Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem
From MaRDI portal
Publication:2959760
DOI10.1007/978-3-319-27261-0_20zbMath1471.68294arXiv1509.00835MaRDI QIDQ2959760
Martin Nöllenburg, Jonathan Klawitter, Torsten Ueckerdt
Publication date: 10 February 2017
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1509.00835
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C62: Graph representations (geometric and intersection representations, etc.)
Related Items
Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count, Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs, Simple algorithms for partial and simultaneous rectangular duals with given contact orientations, Extending partial representations of rectangular duals with given contact orientations