Approximating the Average Stretch Factor of Geometric Graphs
From MaRDI portal
Publication:3060719
DOI10.1007/978-3-642-17517-6_6zbMath1310.68238OpenAlexW1810702064MaRDI QIDQ3060719
Christian Knauer, Siu-Wing Cheng, Stefan Langerman, Michiel H. M. Smid
Publication date: 9 December 2010
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://jocg.org/index.php/jocg/article/view/2953
Analysis of algorithms and problem complexity (68Q25) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Graph representations (geometric and intersection representations, etc.) (05C62)
This page was built for publication: Approximating the Average Stretch Factor of Geometric Graphs
