Flipturning polygons

Emerging


5
Citations
0
Refs
2000
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
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
#AuthorInstitutionsORCID
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 — —

Data: OpenAlex