Contents  > Science  > Math  > Geometry  > Computational Geometry

See also:

• Computers: Algorithms  (329)
• Computers: Programming: Graphics: Algorithms and Data Structures  (46)

• Computational Geometry Pages - Jeff Erickson's directory of computational geometry resources, including bibliographies, journals, software, and related hubs.

  Application Challenges to Computational Geometry - Summary by Jeff Erickson Computational Geometry Impact Task Force Report, chaired by Bernard Chazelle, about the relation between computational geometry and various application fields. This page also archives the discussion that it caused (which was intended) and related links. http://compgeom.cs.uiuc.edu/~jeffe/compgeom/taskforce.html

  ArXiv: cs.CG Computational Geometry Section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke. http://www.arxiv.org/list/cs.CG/recent

  Center for Geometric and Biological Computing, Duke University Interdisciplinary research in geometric computing. Members, research areas, publications, software, resources. http://www.cs.duke.edu/CGC/

  Center for Geometric Computing, Brown University A long-term project to transfer technology from Computational Geometry to applied fields. Members, publications, meetings, prototypes, resources. http://www.cs.brown.edu/cgc/cgc-brown.html

  Computational Geometry by Godfried Toussaint Course notes and resource links. http://cgm.cs.mcgill.ca/~godfried/teaching/cg-web.html

  Ear Cutting for Simple Polygons Algorithms for polygonal geometry by Ian Garton. http://cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html

  Geometry Algorithms Resources for geometry algorithm software: geometry history, monthly algorithms and archive, books and journals, videos, and website links. http://geometryalgorithms.com/

  Geometry Literature Database (geombib) An ongoing project compiling a reasonably complete BibTeX bibliography of papers in computational geometry. http://compgeom.cs.uiuc.edu/~jeffe/compgeom/geombib/geombib_1.html

  Godfried Toussaint's Research Interests Mainly in computational geometry, e.g., mobility of objects in space, degeneracies, quadrangulations, tomography, triangulation, proximity, facility location, and polygonal approximation. http://www-cgrl.cs.mcgill.ca/~godfried/research.html

  Laurent Balmelli A research staff member at the IBM T.J. Watson Center in Hawthorne, NY. His main interests and fields of research are computational geometry, digital geometry processing, data compression, data structures and optimization techniques. This site contains his recent publications, as well as demos and software. http://www.balmelli.net

  SDCR Computional Geometry Working Group Materials Resources and final report of the Computational Geometry Working Group, formed as part of the ACM Workshop on Strategic Directions in Computing Research, held at MIT in 1996. http://www.cs.brown.edu/people/rt/sdcr/cg.html

  Strategic Directions in Computational Geometry ACM/NSF Working Group Report chaired by Roberto Tamassia, intended to complement the Application Challenges to Computational Geometry by suggesting overall research directions instead of specific problem areas. http://www.cs.brown.edu/people/rt/sdcr/report/report.html

  Voronoi Diagrams Selected references and links. http://scidiv.bcc.ctc.edu/Math/voronoi.html

  The Voronoi Web Site Christopher Gold's Computational Geometry Links. http://www.voronoi.com/