The Geometry Junkyard


Combinatorial Geometry

This is a difficult topic to define precisely without including all of discrete and computational geometry. What I mean by "combinatorial geometry" consists of problems in which one starts with a geometric figure (say a polytope) but then considers abstract incidence properties of it rather than its metric properties. Most tiling and coloring problems fit into this class, but since they have their own sections of the junkyard, I omit them here.


From the Geometry Junkyard, computational and recreational geometry pointers.
Send email if you know of an appropriate page not listed here.
David Eppstein, Theory Group, ICS, UC Irvine.
Semi-automatically filtered from a common source file.