Bipartite and series-parallel graphs without planar Lombardi drawings

DOI10.7155/JGAA.00571zbMATH Open1489.05143arXiv1906.04401OpenAlexW3210307323MaRDI QIDQ5084693FDOQ5084693

Authors: David Eppstein 

Publication date: 28 June 2022

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Abstract: We find a family of planar bipartite graphs all of whose Lombardi drawings (drawings with circular arcs for edges, meeting at equal angles at the vertices) are nonplanar. We also find families of embedded series-parallel graphs and apex-trees (graphs formed by adding one vertex to a tree) for which there is no planar Lombardi drawing consistent with the given embedding.

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

Recommendations

• Lombardi Drawings of Graphs
• Lombardi drawings of graphs
• Planar Lombardi Drawings for Subcubic Graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Conformal mapping of circular quadrilaterals and Weierstrass elliptic functions
• Linear-size nonobtuse triangulation of polygons
• Topology of series-parallel networks
• Lombardi drawings of graphs
• Drawing trees with perfect angular resolution and polynomial area
• A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
• Lombardi drawings of knots and links

Cited In (2)

• Linkless symmetric drawings of series parallel digraphs
• Angles of arc-polygons and lombardi drawings of cacti

This page was built for publication: Bipartite and series-parallel graphs without planar Lombardi drawings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084693)