(Weakly) self-approaching geometric graphs and spanners

DOI10.1016/j.comgeo.2018.10.002zbMath1457.05069MaRDI QIDQ1631774

Mohammad Farshi, Davood Bakhshesh

Publication date: 7 December 2018

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

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

zbMATH Keywords

spanner; increasing-chord graph; self-approaching graph

Mathematics Subject Classification ID

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)