Angles of Planar Triangular Graphs

DOI10.1137/S0895480194264010MaRDI QIDQ4895626zbMATH OpenFDO

Authors Giuseppe Di Battista, Luca Vismara

Publication date 20 November 1996

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

Full work available at URL https://doi.org/10.1137/S0895480194264010

zbMATH Keywords

anglescharacterizationDelaunay triangulationsdisc-packing representationsoptimizationplanar drawingsplanar graphtriangular graphtriconnected graph

Mathematics Subject Classification ID

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

Recommendations

• Labeling angles of planar graphs
• scientific article; zbMATH DE number 558289
• scientific article; zbMATH DE number 4174971
• Crossing angles of geometric graphs
• Crossing angles of geometric graphs
• scientific article; zbMATH DE number 4198035
• On Angles and Perturbations of Graphs
• scientific article; zbMATH DE number 431517
• A note on angular geometric graphs

Cited in

(23)

• Checking the convexity of polytopes and the planarity of subdivisions
• The rectangle of influence drawability problem
• Discrete theta angle from an O5-plane
• Embedding problems for paths with direction constrained edges.
• Free edge lengths in plane graphs
• Euclidean greedy drawings of trees
• Straight-line triangle representations via Schnyder labelings
• Force-directed Lombardi-style graph drawing
• Maximizing Maximal Angles for Plane Straight-Line Graphs
• On Angles and Perturbations of Graphs
• The shape of orthogonal cycles in three dimensions
• scientific article; zbMATH DE number 549101 (Why is no real title available?)
• Polygons with Prescribed Angles in 2D and 3D
• Polygons with prescribed angles in 2D and 3D
• The stub resolution of 1-planar graphs
• Checking the convexity of polytopes and the planarity of subdivisions (extended abstract)
• Henneberg steps for triangle representations
• Triangulations with Circular Arcs
• The drawability problem for minimum weight triangulations
• Plane multigraphs with one-bend and circular-arc edges of a fixed angle
• A finite algorithm for the realizabilty of a Delaunay triangulation
• Maximizing maximal angles for plane straight-line graphs
• A note on isosceles planar graph drawing

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

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