Experimental study of geometric t -spanners

DOI10.1145/1498698.1564499zbMath1284.68716OpenAlexW2067110987MaRDI QIDQ5406195

Mohammad Farshi, Joachim Gudmundsson

Publication date: 1 April 2014

Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1498698.1564499

zbMATH Keywords

geometric spannerscomputational geometry

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

\( \delta \)-greedy \(t\)-spanner ⋮ Computing Minimum Dilation Spanning Trees in Geometric Graphs ⋮ Computing the greedy spanner in linear space ⋮ Unnamed Item ⋮ Metric Spaces with Expensive Distances

This page was built for publication: Experimental study of geometric t -spanners