Get all the updates for this publication
B0 -VPG Representation of AT-free Outerplanar Graphs
B0 -VPG graphs are intersection graphs of axis-parallel line segments in the plane. We show that all AT-free outerplanar graphs are B0 -VPG. In the course of the argument, we show that any AT-free outerplanar graph can be identified as an induced subgraph of a 2-connected outerplanar graph whose weak dual is a path. Our B0 -VPG drawing procedure works for such graphs and has the potential to be extended to larger classes of outerplanar graphs. © 2022, Springer Nature Switzerland AG.
Journal | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Publisher | Springer Science and Business Media Deutschland GmbH |
ISSN | 03029743 |
Open Access | Yes |