Sciweavers

Share
SIGACT
2008

Computational geometry column 50

9 years 5 months ago
Computational geometry column 50
Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection of polygons of equal area have a common hinged dissection. 1 The Empty Hexagon Theorem Geometric Ramsey theory results generally take the form of a claim that if some geometric structure is large or complex enough, then there must exist a nicely ordered substructure. One of the most beautiful theorems of this type was obtained by Erd
Joseph O'Rourke
Added 14 Dec 2010
Updated 14 Dec 2010
Type Journal
Year 2008
Where SIGACT
Authors Joseph O'Rourke
Comments (0)
books