Upper and Lower Bounds on Long Dual Paths in Line Arrangements
From MaRDI portal
Publication:2946411
DOI10.1007/978-3-662-48054-0_34zbMath1468.52017arXiv1506.03728MaRDI QIDQ2946411
Udo Hoffmann, Linda Kleist, Tillmann Miltzow
Publication date: 16 September 2015
Published in: Mathematical Foundations of Computer Science 2015 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.03728
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
52C30: Planar arrangements of lines and pseudolines (aspects of discrete geometry)
Related Items
Cites Work