A framework for computing the greedy spanner
DOI10.1145/2582112.2582154zbMATH Open1401.68346OpenAlexW2116314660MaRDI QIDQ4635523FDOQ4635523
Authors: Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin 
Publication date: 23 April 2018
Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://research.tue.nl/nl/publications/68b2e48e-95f4-4c68-96f8-a4e083f311ca
Recommendations
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (13)
- A simple and efficient method for accelerating construction of the gap-greedy spanner
- Computing the greedy spanner in linear space
- Measuring sample quality with diffusions
- Computing the greedy spanner in near-quadratic time
- Computing the greedy spanner in linear space
- Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
- Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals
- Computing the Greedy Spanner in Near-Quadratic Time
- \(\delta\)-greedy \(t\)-spanner
- Greedy spanners are optimal in doubling metrics
- Visualization of geometric spanner algorithms
- Distribution-sensitive construction of the greedy spanner
- Distribution-sensitive construction of the greedy spanner
This page was built for publication: A framework for computing the greedy spanner
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635523)
