This paper considers reconfigurations of polygons, where each polygon edge is a rigid link, no two of which can cross during the motion. We prove that one can reconfigure any monotone polygon into a convex polygon; a polygon is monotone if any vertical line intersects the interior at a (possibly empty) interval. Our algorithm computes in O(n2) time a sequence of O(n2) moves, each of which rotates just four joints at once.
CITATION STYLE
Biedl, T. C., Demaine, E. D., Lazard, S., Robbins, S. M., & Soss, M. A. (1999). Convexifying monotone polygons. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1741, pp. 415–424). Springer Verlag. https://doi.org/10.1007/3-540-46632-0_42
Mendeley helps you to discover research relevant for your work.