$1$-String $B_1$-VPG Representations of Planar Partial $3$-Trees and Some Subclasses
Computational Geometry
2015-06-25 v1 Discrete Mathematics
Data Structures and Algorithms
Abstract
Planar partial -trees are subgraphs of those planar graphs obtained by repeatedly inserting a vertex of degree into a face. In this paper, we show that planar partial -trees have -string -VPG representations, i.e., representations where every vertex is represented by an orthogonal curve with at most one bend, every two curves intersect at most once, and intersections of curves correspond to edges in the graph. We also that some subclasses of planar partial 3-trees have L-representations, i.e., a -VPG representation where every curve has the shape of an L.
Keywords
Cite
@article{arxiv.1506.07246,
title = {$1$-String $B_1$-VPG Representations of Planar Partial $3$-Trees and Some Subclasses},
author = {Therese Biedl and Martin Derka},
journal= {arXiv preprint arXiv:1506.07246},
year = {2015}
}
Comments
To appear at the 27th Canadian Conference on Computational Geometry, Kingston, Ontario, August 10--12, 2015