English

On convexification of polygons by pops

Computational Geometry 2009-11-24 v1

Abstract

Given a polygon PP in the plane, a {\em pop} operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be convexified by pop operations. This family contains simple, as well as non-simple (i.e., self-intersecting) polygons, as desired. We thereby answer in the negative an open problem posed by Demaine and O'Rourke \cite[Open Problem 5.3]{DO07}.

Keywords

Cite

@article{arxiv.0911.4146,
  title  = {On convexification of polygons by pops},
  author = {Adrian Dumitrescu and Evan Hilscher},
  journal= {arXiv preprint arXiv:0911.4146},
  year   = {2009}
}

Comments

6 pages, 2 figures

R2 v1 2026-06-21T14:14:26.153Z