Name
Abstract | ||
|---|---|---|
A fiipturr that transforms a nonconvex simple polygon into another simple polygon by rotating a concavity 180 degrees around the midpoint of its bounding convex hull edge. Joss and Shannon proved in 1973 that a sequence of flipturns eventually transforms any simple polygon into a convex polygon. This paper describes several new results about such flipturn sequences. We show that any orthogonal polygon is convex*fled after at most rr 5 arbitrary flipturns, or at most [5(rr 4)/6J well-chosen... |
Year | DOI | Venue |
|---|---|---|
2000 | https://doi.org/10.1007/s00454-002-2775-7 | Discrete & Computational Geometry |
DocType | Volume | Issue |
Journal | cs.CG/0008 | 2 |
ISSN | Citations | PageRank |
0179-5376 | 3 | 0.66 |
References | Authors | |
12 | 10 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Oswin Aichholzer | 1 | 852 | 96.04 |
| Carmen Cortés | 2 | 3 | 0.66 |
| Erik D. Demaine | 3 | 4624 | 388.59 |
| Vida Dujmovic | 4 | 416 | 43.34 |
| Jeff Erickson | 5 | 1392 | 175.37 |
| Henk Meijer | 6 | 753 | 100.25 |
| Mark H. Overmars | 7 | 4572 | 518.80 |
| Belén Palop | 8 | 99 | 9.44 |
| Suneeta Ramaswami | 9 | 228 | 23.87 |
| Godfried Toussaint | 10 | 1656 | 309.75 |