Angles of Planar Triangular Graphs

DOI10.1137/S0895480194264010zbMath0862.05033MaRDI QIDQ4895626

Giuseppe Di Battista, Luca Vismara

Publication date: 20 November 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

optimizationcharacterizationplanar graphDelaunay triangulationsplanar drawingsanglestriangular graphtriconnected graphdisc-packing representations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (15)

Polygons with Prescribed Angles in 2D and 3D ⋮ The Stub Resolution of 1-planar Graphs ⋮ Euclidean greedy drawings of trees ⋮ The rectangle of influence drawability problem ⋮ Checking the convexity of polytopes and the planarity of subdivisions (extended abstract) ⋮ Planar and Poly-arc Lombardi Drawings ⋮ Force-Directed Lombardi-Style Graph Drawing ⋮ The shape of orthogonal cycles in three dimensions ⋮ On the edge-length ratio of outerplanar graphs ⋮ The drawability problem for minimum weight triangulations ⋮ Triangulations with Circular Arcs ⋮ Checking the convexity of polytopes and the planarity of subdivisions ⋮ Embedding problems for paths with direction constrained edges. ⋮ Polygons with Prescribed Angles in 2D and 3D ⋮ Free edge lengths in plane graphs

This page was built for publication: Angles of Planar Triangular Graphs