Flipturning Polygons (Extended abstract) (2009)
Oswin Aichholzer, Carmen Cortés, Erik D. Demaine, Vida Dujmović, Jeff Erickson, Mark Overmars, ...
Figure 1. A flipturn. The pocket is bold (red), and its lid is dashed. A central problem in polymer physics and molecular biology is the reconfiguration of large molecules (modeled as polygons) such...
Atienza, Nieves, De Castro, Natalia, Cortés, Carmen, Grima, Clara I., Hernández, Gregorio, ...
We study problems that arise in the context of covering certain geometric objects (so-called $seeds$, e.g., points or disks) by a set of other geometric objects (a so-called $cover$, e.g., a set of...
Atienza, Nieves, De Castro, Natalia, Cortés, Carmen, Grima, Clara I., Hernández, Gregorio, ...
We study problems that arise in the context of covering certain geometric objects (so-called $seeds$, e.g., points or disks) by a set of other geometric objects (a so-called $cover$, e.g., a set of...
Nieves Atienza, Natalia De Castro, Carmen Cortés, M. Ángeles Garrido, Clara I. Grima, Gregorio Hernández, ...
Abstract. We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) by a set of other geometric objects (a so-called cover, e.g., a...
Carmen Cortés, Alberto Márquez, Atsuhiro Nakamoto, Jesús Valenzuela
Any metric quadrangulation (made by segments of straight line) of a point set in the plane determines a 2-coloration of the set, such that edges of the quadrangulation can only join points with...