3 search results - page 1 / 1 » Simultaneous edge flips for convex subdivisions |
CCCG
2004
13 years 6 months ago
2004
COMPGEOM
1996
ACM
13 years 9 months ago
1996
ACM
A triangulation of a point set Pn is a partitioning of the convex hull Conv(Pn) into a set of triangles with disjoint interiors such that the vertices of these triangles are in Pn...
CCCG
2006
13 years 6 months ago
2006
Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdos posed this as an open problem in 1935, several independent purport...