3 search results - page 1 / 1 » Simultaneous edge flips for convex subdivisions |
62
Voted
CCCG
2004
14 years 11 months ago
2004
COMPGEOM
1996
ACM
15 years 1 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
14 years 11 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...