Results 1 
4 of
4
Flipturning Polygons
, 2002
"... A flipturr that transforms a nonconvex simple polygon into another simple polygon by rotating a concavity 180 degrees around the midpoint of its bounding convex hull edge. Joss and Shannon proved in 1973 that a sequence of flipturns eventually transforms any simple polygon into a convex polygon. Thi ..."
Abstract

Cited by 8 (7 self)
 Add to MetaCart
A flipturr that transforms a nonconvex simple polygon into another simple polygon by rotating a concavity 180 degrees around the midpoint of its bounding convex hull edge. Joss and Shannon proved in 1973 that a sequence of flipturns eventually transforms any simple polygon into a convex polygon
Flipturning Polygons (Extended abstract)
"... 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 as circular DNA. Most of the research in this area involves computerintensive MonteCarlo simulation ..."
Abstract
 Add to MetaCart
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 as circular DNA. Most of the research in this area involves computerintensive Monte
Convexification of polygons by flips and by flipturns
 DISCRETE MATH. 241(2001), 333 342
, 2001
"... ..."
Flipping your Lid
, 2000
"... Given a polygon P, a flipturn involves reflecting a pocket p of P through the midpoint of the lid of p. We show that any polygon on n vertices will be convex after any sequence of at most n(n3)/2 flipturns. The best ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
Given a polygon P, a flipturn involves reflecting a pocket p of P through the midpoint of the lid of p. We show that any polygon on n vertices will be convex after any sequence of at most n(n3)/2 flipturns. The best