Universal Point Sets for Drawing Planar Graphs with Circular Arcs

DOI10.7155/JGAA.00324MaRDI QIDQ5419482zbMATH OpenOpenAlexFDO

Authors Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff

Publication date 10 June 2014

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00324

zbMATH Keywords

planar drawing

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)

Recommendations

• Fixed-Location Circular Arc Drawing of Planar Graphs
• Graph Drawing
• On universal point sets for planar graphs
• On universal point sets for planar graphs
• Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices
• Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
• Universal point subsets for planar graphs
• A note on universal point sets for planar graphs
• A Note on Universal Point Sets for Planar Graphs
• A universal point set for 2-outerplanar graphs

Cited in

(11)

• Plane multigraphs with one-bend and circular-arc edges of a fixed angle
• Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
• Graph Drawing
• What Can You Draw?
• 2-colored point-set embeddings of partial 2-trees
• Upward book embeddings of st-graphs
• Upward book embeddability of \(st\)-graphs: complexity and algorithms
• Fixed-Location Circular Arc Drawing of Planar Graphs
• A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing
• Angles of arc-polygons and lombardi drawings of cacti
• Arc diagrams, flip distances, and Hamiltonian triangulations

This page was built for publication: Universal Point Sets for Drawing Planar Graphs with Circular Arcs

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