1-String B_2-VPG Representation of Planar Graphs

DOI10.4230/LIPIcs.SOCG.2015.141zbMath1378.68127arXiv1411.7277OpenAlexW2561495450MaRDI QIDQ5368682

Martin Derka, Therese C. Biedl

Publication date: 10 October 2017

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

zbMATH Keywords

planar graphsgraph drawingstring graphsVPG graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

VPG and EPG bend-numbers of Halin graphs ⋮ Bounds on the bend number of split and cocomparability graphs

This page was built for publication: 1-String B_2-VPG Representation of Planar Graphs