The Flip Diameter of Rectangulations and Convex Subdivisions

We study the configuration space of rectangulations and convex subdivisions of $n$ points in the plane. It is shown that a sequence of $O(n\log n)$ elementary flip and rotate operations can transform any rectangulation to any other rectangulation on the same set of $n$ points. This bound is the best...

Celý popis

Podrobná bibliografia

Vydané v:	Discrete mathematics and theoretical computer science Ročník 18 no. 3; číslo Combinatorics
Hlavní autori:	Ackerman, Eyal, Allen, Michelle M., Barequet, Gill, Löffler, Maarten, Mermelstein, Joshua, Souvaine, Diane L., Tóth, Csaba D.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Discrete Mathematics & Theoretical Computer Science 17.03.2016
Predmet:	computer science - computational geometry computer science - discrete mathematics mathematics - combinatorics
ISSN:	1365-8050, 1365-8050
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!