Upper Bound Constructions for Untangling Planar Geometric Graphs
From MaRDI portal
Publication:5246094
DOI10.1137/130924172zbMath1309.05051MaRDI QIDQ5246094
Javier Cano, Jorge Urrutia, Csaba D. Tóth
Publication date: 17 April 2015
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/130924172
05C35: Extremal problems in graph theory
05A05: Permutations, words, matrices
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Aligned Drawings of Planar Graphs, Unnamed Item, Aligned Drawings of Planar Graphs, Every collinear set in a planar graph is free, Dual circumference and collinear sets, Drawing Planar Graphs with Many Collinear Vertices