On the plane angle-monotone graphs

DOI10.1016/j.comgeo.2021.101818zbMath1479.05071OpenAlexW3187730458MaRDI QIDQ824336

Davood Bakhshesh, Mohammad Farshi

Publication date: 15 December 2021

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101818

zbMATH Keywords

plane graphstretch factorangle-monotone path

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)

Cites Work

• Unnamed Item
• Some results on greedy embeddings in metric spaces
• Angle-monotonicity of Delaunay triangulation
• (Weakly) self-approaching geometric graphs and spanners
• Euclidean Greedy Drawings of Trees
• Gabriel Triangulations and Angle-Monotone Graphs: Local Routing and Recognition
• Geometric Spanner Networks
• Succinct Greedy Geometric Routing in the Euclidean Plane
• Self-approaching curves
• Curves with increasing chords
• On planar greedy drawings of 3-connected planar graphs
• Self-approaching Graphs
• Construction and Local Routing for Angle-Monotone Graphs
• Lower Bounds on the Dilation of Plane Spanners
• Increasing-Chord Graphs On Point Sets

This page was built for publication: On the plane angle-monotone graphs