The Geometry Junkyard


This page involves problems of cutting a region (such as a polygon into the plane) into pieces (possibly putting them together to form a different polygon). Related topics include tiling (in which the whole plane is cut into pieces) and triangulation (in which a region is cut into triangles or higher-dimensional simplices).

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.