Flipping your Lid

Flipping your Lid (2000)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Hee-Kap Ahn , Prosenjit Bose , Jurek Czyzowicz , Nicolas Hanusse , Evangelos Kranakis , Pat Morin

Citations:

5 - 0 self

BibTeX

@MISC{Ahn00flippingyour,
    author = {Hee-Kap Ahn and Prosenjit Bose and Jurek Czyzowicz and Nicolas Hanusse and Evangelos Kranakis and Pat Morin},
    title = {Flipping your Lid},
    year = {2000}
}

Bookmark

OpenURL

Abstract

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(n-3)/2 flipturns. The best

Citations

21	The Erd6s-Nagy theorem and its ramifications - Toussaint - 1999
16	Convexi of polygons by and - Grunbaum, Zaks - 1998
12	Ornstein-Zernike behavior for self-avoiding walks at all noncritical temperatures - Chayes, Chayes - 1986
9	The Erdos{Nagy theorem and its rami - Toussaint - 1999
7	Convexification of polygons by flips and by flipturns - Grünbaum, Zaks - 1998
7	How to convexify a polygon. Geombinatorics - Grunbaum - 1995
6	Self-avoiding random loops - Dubins, Orlitsky, et al. - 1988
4	Fifteen problems in Mathematical physics - Simon - 1984
3	On two-dimensional self-avoiding random walks - Guttmann - 1984
3	Statistics of the entanglement of polymers: Unentangled loops and primitive paths - Helfand, Pearson - 1983
2	Polygons requiring many - Biedl - 2000
2	Polygons needing many - Biedl - 2000
1	Polygons requiring many flipturns - Biedl - 2000