Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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