A framework for computing the greedy spanner
From MaRDI portal
Publication:4635523
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)
Recommendations
Cited in
(13)- Distribution-sensitive construction of the greedy spanner
- 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
- Visualization of geometric spanner algorithms
- Greedy spanners are optimal in doubling metrics
- 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)
