Universal Point Sets for Drawing Planar Graphs with Circular Arcs
From MaRDI portal
Publication:5419482
DOI10.7155/jgaa.00324zbMath1292.05193OpenAlexW2295367224MaRDI QIDQ5419482
Monique Teillaud, David Eppstein, Michael Kaufmann, Alexander Wolff, Sylvain Lazard, Tamara Mchedlidze, Patrizio Angelini, Fabrizio Frati
Publication date: 10 June 2014
Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7155/jgaa.00324
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
Upward book embeddability of \(st\)-graphs: complexity and algorithms, Angles of arc-polygons and lombardi drawings of cacti, Arc diagrams, flip distances, and Hamiltonian triangulations, A Möbius-invariant power diagram and its applications to soap bubbles and planar Lombardi drawing, 2-colored point-set embeddings of partial 2-trees, Upward Book Embeddings of st-Graphs