Directory of Computational Geometry Resources

Home > Science > Math > Geometry > Computational Geometry

Computational geometry is in some sense the intersection of computer science and geometry, studying efficient algorithms for solving geometric problems.

Subcategories

• Events
• Publications
• Software

Resources in This Category

• Application Challenges to Computational Geometry - Summary by Jeff Erickson

  http://compgeom.cs.uiuc.edu/~jeffe/compgeom/taskforce.html
  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.

• ArXiv: cs.CG Computational Geometry

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

• Center for Geometric Computing, Brown University

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

• Computational Geometry by Godfried Toussaint

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

• Computational Geometry Pages

  http://compgeom.cs.uiuc.edu/~jeffe/compgeom/
  Jeff Erickson's directory of computational geometry resources, including bibliographies, journals, software, and related hubs.

• Ear Cutting for Simple Polygons

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

• Geometry Literature Database (geombib)

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

• Godfried Toussaint's Research Interests

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

• SDCR Computional Geometry Working Group Materials

  http://www.cs.brown.edu/people/rt/sdcr/cg.html
  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.

• Strategic Directions in Computational Geometry

  http://www.cs.brown.edu/people/rt/sdcr/report/report.html
  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.

Related Categories

• Home > Computers > Programming > Graphics > Algorithms and Data Structures
• Home > Computers > Algorithms

 

Home > Science > Math > Geometry > Computational Geometry

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us