• DOI:10.1007/S00454-002-2775-7
Corpus ID: 16300286

Flipturning Polygons

@article{Aichholzer2000FlipturningP,
  title={Flipturning Polygons},
  author={O. Aichholzer and C. Cort{\'e}s and E. Demaine and V. Dujmovic and Jeff Erickson and H. Meijer and M. Overmars and B. Palop and S. Ramaswami and G. Toussaint},
  journal={Discrete & Computational Geometry},
  year={2000},
  volume={28},
  pages={231-253}
}

• O. Aichholzer, C. Cortés, +7 authors G. Toussaint
• Published 2000
• Mathematics, Computer Science
• Discrete & Computational Geometry

A flipturn transforms a nonconvex simple polygon into another simple polygon by rotating a concavity 180° 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 convexified after at most n-5 arbitrary flipturns, or at most $\lfloor 5(n-4)/6 \rfloor$ well-chosen… Expand

View on Springer

link.springer.com

Save to Library

Create Alert

Cite

Launch Research Feed