Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

CCCG 2007, Ottawa, Ontario, August 2022, 2007 Vertex Pops and Popturns

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