Computational Geometry Pages

Jeff Erickson's directory of computational geometry resources, including bibliographies, journals, software, and related hubs.

http://compgeom.cs.uiuc.edu/~jeffe/compgeom/

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 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 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

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