The computational geometry impact task force report: An executive summary

  • Bernard Chazelle
Invited Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1148)


In June of 1994, I invited a group of researchers to join in an effort to assess the impact (past, present, and future) of computational geometry in the practice of geometric computing. With rapid advances in computer hardware and visualization systems, geometric computing is creeping into virtually every corner of science and engineering, from design and manufacturing to astrophysics to molecular biology to fluid dynamics. Can computational geometry meet the algorithmic needs of practitioners? Should it look to applied areas for new sources of problems? Can CG live up to its potential and become a key player in the vast and diverse world of geometric computing? These are some of the questions addressed in the Computational Geometry Impact Task Force Report. The document was prepared by a group of computer scientists, engineers, and mathematicians with extensive experience in geometric computing. The report was intended as a wake-up call rather than an agenda setter, meant to engage a community-wide discussion on the future of computational geometry. What follows is a brief executive summary of the report. The full report is accessible at the URL,∼chazelle/taskforce/ It is also available as Technical Report TR-521-96, Princeton University, April 1996.


Voronoi Diagram Computational Geometry Geometric Problem Reward Structure Asymptotic Complexity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Bernard Chazelle
    • 1
  1. 1.Department of Computer SciencePrinceton UniversityPrincetonUSA

Personalised recommendations