Drawing Arrangement Graphs in Small Grids, or How to Play Planarity

DOI10.1007/978-3-319-03841-4_38zbMath1406.68074arXiv1308.0066MaRDI QIDQ2867680

David Eppstein

Publication date: 20 December 2013

Published in: Graph Drawing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

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

05C85: Graph algorithms (graph-theoretic aspects)

52C30: Planar arrangements of lines and pseudolines (aspects of discrete geometry)