On the bend-number of planar and outerplanar graphs

DOI10.1016/j.dam.2014.07.015zbMath1303.05038arXiv1112.3353MaRDI QIDQ477341

Kolja Knauer, Torsten Ueckerdt, Daniel Heldt

Publication date: 3 December 2014

Published in: Discrete Applied Mathematics, LATIN 2012: Theoretical Informatics (Search for Journal in Brave)

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

zbMATH Keywords

planar graph; outerplanar graph; bend-number; EPG-representation

Mathematics Subject Classification ID

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

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