Experimental Study of Geometric t-Spanners: A Running Time Comparison

DOI10.1007/978-3-540-72845-0_21zbMath1203.68323OpenAlexW1494500898MaRDI QIDQ5432320

Mohammad Farshi, Joachim Gudmundsson

Publication date: 2 January 2008

Published in: Experimental Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72845-0_21

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

\( \delta \)-greedy \(t\)-spanner ⋮ Computing the Greedy Spanner in Near-Quadratic Time ⋮ Computing the greedy spanner in near-quadratic time ⋮ Light Euclidean Spanners with Steiner Points