one of the largest directories of the web

Valid XHTML 1.0!

Home : Science : Math : Geometry : Computational Geometry

Computational Geometry

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

Sites in Computational Geometry

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.
Compgeom Mailing Lists
Three mailing lists for announcements, discussion, and (inactive) tribune about computational geometry.
Compgeom Mailing Lists Archive
Computational geometry mailing lists archived by Sariel Har-Peled.
Computational Geometry Pages
Jeff Erickson's comprehensive directory of computational geometry resources, including bibliographies, journals, software, and related hubs.
ArXiv: cs.CG Computational Geometry
Section of the Computing Research Repository (CoRR), moderated by Joseph O'Rourke.
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.
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.
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.
Geometry Algorithms
Resources for geometry algorithm software: geometry history, monthly algorithms and archive, books and journals, videos, and website links.
Voronoi Diagrams
Selected references and links.
Scientific Graphics Project
Publications and software. Hosted by MSRI.
Geometry Literature Database (geombib)
An ongoing project compiling a reasonably complete BibTeX bibliography of papers in computational geometry.
Ear Cutting for Simple Polygons
Algorithms for polygonal geometry by Ian Garton.
The Voronoi Web Site
Christopher Gold's Computational Geometry Links.
Computational Geometry by Godfried Toussaint
Course notes and resource links.
Computational Geometry Resources
A list maintained at Carleton University.
Center for Geometric Computing, Brown University
A long-term project to transfer technology from Computational Geometry to applied fields. Members, publications, meetings, prototypes, resources.
Center for Geometric and Biological Computing, Duke University
Interdisciplinary research in geometric computing. Members, research areas, publications, software, resources.
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.

sub categories in Computational Geometry

Events Events
Software Software
Publications Publications

cross references

Computers : Algorithms Computers : Algorithms
Computers : Programming : Graphics : Algorithms and Data Structures Computers : Programming : Graphics : Algorithms and Data Structures
Computational Geometry  -  Directory Computational Geometry  -  Directory Computational Geometry  -  Directory Computational Geometry  -  Directory