Summary: CCCG 2007, Ottawa, Ontario, August 20­22, 2007
Vertex Pops and Popturns
Greg Aloupis
Brad Ballinger
Prosenjit Bose
Mirela Damian§
Erik D. Demaine¶
Martin L. Demaine¶
Robin Flatland Ferran Hurtado
Stefan Langerman
Joseph O'Rourke
Perouz Taslakian§§
Godfried Toussaint§§
1 Introduction
This paper considers transformations of a planar poly-
gon P according to two types of operations. A vertex
pop (or a pop) reflects a vertex vi, i {1, . . . , n}, across
the line through the two adjacent vertices vi-1 and vi+1
(where index arithmetic is modulo n). A popturn ro-
tates vi in the plane by 180

Source: Aloupis, Greg - Département d'Informatique, Université Libre de Bruxelles
Demaine, Erik - Computer Science and Artificial Intelligence Laboratory & Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology (MIT)
O'Rourke, Joseph - Department of Computer Science, Smith College

Collections: Computer Technologies and Information Sciences; Mathematics