The Geometry Junkyard
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, ...
 www.ics.uci.edu/~eppstein/junkyard/ reviews
Laurent Balmelli - computer graphics, quadtree, global error, subdivision surfaces, digital
Geometry, quadtree, global error, subdivision surfaces, digital geometry processing, geometry compression, transmission ...
www.balmelli.net/ reviews
SoftSurfer Geometry Algorithm Home
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 ...
geometryalgorithms.com/ reviews
Computational Geometry on the Web
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 ...
cgm.cs.mcgill.ca/~godfried/teaching/cg-web.html reviews
Research Interests
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 ...
www-cgrl.cs.mcgill.ca/~godfried/research.html reviews
Computational Geometry - Ear Cutting for Simple Polygons
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. ...
cgm.cs.mcgill.ca/~godfried/teaching/cg-projects/97/Ian/cutting_ears.html reviews
Computational Geometry authors/titles recent submissions
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: ...
www.arxiv.org/list/cs.CG/recent reviews
Constant-Time Geometry on PRAMs
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.
www.eecs.umich.edu/~qstout/abs/ICPP88geo.html reviews
Geometry Literature Database -- More information about the database
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 ...
compgeom.cs.uiuc.edu/~jeffe/compgeom/geombib/geombib_1.html reviews
Computational Geometry
Various resources associated with computational geometry, including animation, research, and technical terms.
www-cgrl.cs.mcgill.ca/~godfried/computational.geometry.html reviews
Voronoi
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 ...
scidiv.bcc.ctc.edu/Math/voronoi.html reviews
|
Journals