Computational Geometry
Web Directories

Items marked should be of particular interest to computational geometers. Items marked have been recently added or modified.

Really Important Stuff

• Nina Amenta's Directory of Computational Geometry Software at the Geometry Center.

• Hervé Brönnimann's CG Tribune, a newsletter for the computational geometry community

• Bernard Chazelle's (and 36 others') Computational Geometry Impact Taskforce Report
  • Discussion and related resources

• The COMPGEOM mailing lists, moderated by Ken Clarkson
  • Archives at Bell Labs

• David Eppstein's geometry pages
  • Geometry in Action (also accessible here) describes real-world applications of discrete and computational geometry.
  • The Geometry Junkyard has tons of really cool... um... stuff.

• Bill Jones' (and everyone else's) Geometry Literature Database

• New, recent, and current e-prints in computational geometry, from the Los Alamos e-print archive. Moderated by Joe O'Rourke. Submit your papers!

Computational Geometers

• Publications by author from David Eppstein's Geometry in Action
• Home pages and other pointers from Ernst Mücke's GeomDir
• Home pages, email address, etc. by Valerio Pascucci
• Home pages by Guilherme Albuquerque Pinto
• Home pages (or publication lists) by Jorge Urrutia
  • A Korean mirror of Jorge's list by Chan-Su Shin

• Alon Efrat's list of SoCG '96 and '97 authors (and their papers)
• Searchable attendee lists from Dennis Grinberg's Theory Page:
  • First CGC Workshop on Computational Geometry (1996)
  • 10th Annual ACM Symposium on Computational Geometry (1994)
  • 12th Annual ACM Symposium on Computational Geometry (1996)
• List of speakers (with pictures!) from the DIMACS DREI "Hot Topics in Computational Geometry", July 1996
• List of participants from the AMS-IMS-SIAM Joint Summer Research Conference "Discrete and Computational Geometry: Ten Years Later", July 1996 (also plain text or PostScript)

• People in computer graphics by Mike Krus
• People working on mesh generation by Robert Schneiders
• Home pages of combinatorial people, from the World Combinatorics Exchange
• Home pages of complexity people from ECCC
• Theoretical Computer Science Virtual Address Book

Other Computational Geometry Pages

• Oswin Aichholzer
• Jean-Daniel Boissonat (en français)
• Hervé Brönniman's CG Tribune WWW sites
• Frederic Cazals
• Raul Joni Chu
• David Eppstein (from Geometry in Action)
• Earl Fife and Larry Hutch (from Mathematics Archives)
• Christodoulos Fragoudakis
• Sariel Har-Peled
• Martin Held's "Useful Links"
• Christian Icking, FernUniversität Hagen (auf deutsch)
• Ulrich Kühn
• Suzanne Llywellynne
• Mario Massato Harada
• Joe Mitchell (from his hotlist)
• Mark Ollila, Curtin University of Technology
• Valerio Pascucci
• Michel Pocchiola
• Guilherme Albuquerque Pinto
• Dave Rusin (from his Mathematical Essays)
• Darcy Quesnel, Carleton University
• Michael Talbot
• Godfried Toussaint
• Jan Vahrenhold
• Danielle Vella and Chris Lankester
• Steve Weimar, The Math Forum
• Chee Yap
• Links2Go topics:
  • Computational Geometry
  • Computational Geometers
  • Geometry
  • Search for "computational geometry"

Shorter or less focused lists are also maintained by dozens of other people, including Daciana Bochis, Howie Choset, José Coelho de Pina, Felipe Contreras, Tom Dube, Christer Ericson, Reda Fayek, Jean-Albert Ferrez, Robin Flatland, Bernd Gärtner, Mike Goodrich, Joakim Gudmundsson, Alejo Hausner, Doug Ierardi, Changkil Lee, Javier Llach and J. Salvador Sanchez, Anil Maheshwari, Alan Natowitz, Mike Neuhauser, Sriram Pemmaraju, Rob Salgado, Chan-Su Shin, Nora Sleumer, Mike Soss, Steve Sullivan, Neils Voosten, Alexander Wolff, M. I. Woodcock, Paul Zeller, and the folks at Academic Info, CGAL, and Yahoo!

Miscellaneous

• Rudin's example of an unshellable triangulation, presented by Peter Alfeld
• Marshal Bern's cat and Marshal Bern's pig
• An Electronic Primer on Geometric Constraint Solving by William Bouma and others at Purdue.
• Frequently Asked Questions in Polyhedral Computation by Komei Fukuda (also available as PostScript)
• Matrin Klazar's introduction to Davenport-Schinzel sequences
• Jörg Krämer's Diplomarbeit (also available in English) compares several different implementations of two- and three-dimensional Delaunay triangulation algorithms.
• Geometry Formulas and Facts by Sylvio Levy, from the 30th edition of the CRC Standard Math Tables and Formulas, at the Geometry Center.
• Rudi Maelbrancke's comprehensive guide to Spatial Data Structures at Katholieke Universiteit Leuven
• Patrick Moran's Alpha Shapes page
• A Catalog of Enumeration Algorithms by Yasuko Matsui, Tomomi Matsui, and Komei Fukuda. A chapter on geometric enumeration algorithms is in the works.
• Jared Saia's unfinished "Theoretical Computer Science and You" attempts to explain TCS to the layman. A chapter on computational geometry is apparently in the works.
• Otfried Schwarzkopf's French computational geometry terms
• ["Computational Geometry: Theory and Applications of Geometric Data Processing"], a survey by Takaeshi Tokuyama from a CD-ROM published by the Japanese Society for Artificial Intelligence. In Japanese.
  • View through Shoudoka

• Combinatorial geometry, from Britannica Online (institutional subscription required)
• Linear programming FAQ