These pages contain usenet clippings, web pointers, lecture notes, research excerpts, papers, abstracts, programs, problems, and other stuff related to discrete and computational geometry. Some of it is quite serious, but I hope much of it is also entertaining. The main criteria for adding something here are that it be geometrical (obviously) and that it not fit into my other geometry page, ...

A comprehensive directory of computational geometry resources ...

A C++ software library of geometric data structures and algorithms.

The Voronoi Web Site Frames No Frames ...

Geometry, quadtree, global error, subdivision surfaces, digital geometry processing, geometry compression, transmission ...

Resources for computational geometry algorithm software programming including 1) monthly algorithms with C++ code and an archive AND 2) relevant books AND 3) related web sites AND 4) a short history of geometry ...

The book of nature is written in the characters of geometry. - Galileo Go to Specific Links Related to 308-507 (Computational Geometry course). General Links - Computational Geometry: Geometryalgorithms.com ( Fantastic Resource Page for Computational Geometry!) Jeff Erickson's Computational Geometry Pages Geometry in Action Geometry Publications by Author Godfried's Research Interests in ...

The Computational Geometry Impact Task Force Report, by Bernard Chazelle and others ...

Everything should be made as simple as possible but not simpler. - Albert Einstein Simplicity is embarrasing when you have to work for months to achieve it. - Kary Mullis Computational Geometry: Proofs and Refutations in Geometry Mobility of Objects in Space (Robotics, Linkages, Polymer Physics and Protein Folding) Visualization Avoiding Algorithm-Induced Degeneracies Quadrangulations in Mesh ...

Ear Cutting for Simple Polygons by Ian Garton Contents Introduction to Ear Cutting for Simple Polygons The Two-Ears Theorem An O(kn) Time Algorithm For Finding an Ear An O(n) Time Algorithm For Finding an Ear Interactive Ear Cutting! The One-Mouth Theorem Interactive Mouth Closing! Glossary of Terms References This page was last updated on Wednesday, December 10th, 1997. 1997 Ian Inc. ...

Strategic Directions in Computational Geometry Working Group Report ...

Computational Geometry Authors and titles for recent submissions Thu, 25 Jul 2002 Wed, 17 Jul 2002 Tue, 16 Jul 2002 Fri, 12 Jul 2002 Thu, 11 Jul 2002 Thu, 25 Jul 2002 cs.CG/0207081 : Title: Moebius-Invariant Natural Neighbor Interpolation Authors: Marshall Bern, David Eppstein Comments: 2 pages, 1 figure Subj-class: Computational Geometry ACM-class: F.2.2 Wed, 17 Jul 2002 cs.CG/0207063 : Title: ...

In Proc. 1988 International Conference on Parallel Computing, vol. III, pp. 104-107. Constant-Time Geometry on PRAMs Quentin F. Stout EECS Department, University of Michigan Abstract: Given n points chosen uniformly and independently from the unit square, it is shown that a parallel random access machine (PRAM) with n processors can solve several geometric problems in constant expected time.

More information about the database The original description about history, state, and use of the database, formatted with Hyperlatex (with some later manual revisions): History and overview Bibliographers Creating entries Formatting entries Sample entries Miscellaneous comments and open problems Here is Joe O'Rourke's Computational Geometry Column on the database (in Postscript). And these are ...

Various resources associated with computational geometry, including animation, research, and technical terms.

Voronoi Diagrams Selected References Books Spatial Tessellations: Concepts and Applications of Voronoi Diagrams by Okabe, Boots and Sugihara, John Wiley & Sons, 1992. This is the bible. Definitions, properties, algorithms, generalizations and applications galore! Unfortunately, it retails for $180. The King County Library System has one copy. There are several copies scattered among academic ...