Flipturning polygons
Emerging
5
Citations0
Refs2000
Year
Search Works
Work Details
- DOI 10.48550/arxiv.cs/0008010
- OpenAlex ID W3036994771
- Type Preprint
- Language EN
- Published 16 Aug 2000
- Source arXiv (Cornell University)
- Publisher Cornell University
- Added 10 Oct 2025
- Updated 16 Oct 2026
External Links
MENU
0
Flipturning polygons
Preprint 2000 EN Green
A flipturn is an operation 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 a…
5
Citations
0
References
10
Authors
0.00
FWCI
Topics
Keywords
Authors & Affiliations
10 authors| # | Author | Institutions | ORCID |
|---|---|---|---|
| 1 | Oswin Aichholzer | — | |
| 2 | Carmen Cortés | — | |
| 3 | Erik D. Demaine | — | |
| 4 | Vida Dujmović | — | |
| 5 | Jeff Erickson | — | |
| 6 | Henk Meijer | — | |
| 7 | Mark H. Overmars | — | — |
| 8 | Belén Palop | — | |
| 9 | Suneeta Ramaswami | — | — |
| 10 | Godfried T. Toussaint | — | — |
Related Works
20Data: OpenAlex