Drawing Planar Graphs of Bounded Degree with Few Slopes

DOI10.1137/100815001zbMath1272.05133arXiv1009.1315MaRDI QIDQ5891179

János Pach, Balázs Keszegh, Dömötör Pálvölgyi

Publication date: 26 September 2013

Published in: SIAM Journal on Discrete Mathematics, Graph Drawing (Search for Journal in Brave)

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

zbMATH Keywords

planar graphs; graph drawing; slope number

Mathematics Subject Classification ID

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

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

05C10: Planar graphs; geometric and topological aspects of graph theory

05C62: Graph representations (geometric and intersection representations, etc.)