The Flip Diameter of Rectangulations and Convex Subdivisions

DOI10.1007/978-3-642-54423-1_42zbMath1405.51005arXiv1312.4429MaRDI QIDQ2965976

Maarten Löffler, Gill Barequet, Diane L. Souvaine, Csaba D. Tóth, Eyal Ackerman, Michelle M. Allen, Joshua Mermelstein

Publication date: 3 March 2017

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.4429

zbMATH Keywords

combinatorial geometry; rectangulation

Mathematics Subject Classification ID

68R05: Combinatorics in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

51D20: Combinatorial geometries and geometric closure systems