Order-preserving 1-string representations of planar graphs
Computational Geometry
2016-09-27 v1
Abstract
This paper considers 1-string representations of planar graphs that are order-preserving in the sense that the order of crossings along the curve representing vertex is the same as the order of edges in the clockwise order around in the planar embedding. We show that this does not exist for all planar graphs (not even for all planar 3-trees), but show existence for some subclasses of planar partial 3-trees. In particular, for outer-planar graphs it can be order-preserving and outer-string in the sense that all ends of strings are on the outside of the representation.
Keywords
Cite
@article{arxiv.1609.08132,
title = {Order-preserving 1-string representations of planar graphs},
author = {Therese Biedl and Martin Derka},
journal= {arXiv preprint arXiv:1609.08132},
year = {2016}
}
Comments
Submitted to SOFSEM 2017