33 results
15 - The Path-Greedy Algorithm
- from IV - The Path-Greedy Algorithm and Its Analysis
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 318-382
-
- Chapter
- Export citation
16 - The Distance Range Hierarchy
- from V - Further Results on Spanners and Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 385-414
-
- Chapter
- Export citation
V - Further Results on Spanners and Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 383-384
-
- Chapter
- Export citation
IV - The Path-Greedy Algorithm and Its Analysis
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 255-256
-
- Chapter
- Export citation
Contents
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp vii-xii
-
- Chapter
- Export citation
Preface
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp xiii-xvi
-
- Chapter
- Export citation
19 - Designing Approximation Algorithms with Spanners
- from V - Further Results on Spanners and Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 443-467
-
- Chapter
- Export citation
9 - The Well-Separated Pair Decomposition
- from III - The Well-Separated Pair Decomposition and Its Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 151-177
-
- Chapter
- Export citation
5 - Cones in Higher Dimensional Space and Θ-Graphs
- from II - Spanners Based on Simplicial Cones
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 92-107
-
- Chapter
- Export citation
Index
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 496-500
-
- Chapter
- Export citation
18 - Fault-Tolerant Spanners
- from V - Further Results on Spanners and Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 427-442
-
- Chapter
- Export citation
14 - Geometric Analysis: The Leapfrog Property
- from IV - The Path-Greedy Algorithm and Its Analysis
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 257-317
-
- Chapter
- Export citation
2 - Algorithms and Graphs
- from I - Preliminaries
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 18-40
-
- Chapter
- Export citation
III - The Well-Separated Pair Decomposition and Its Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 149-150
-
- Chapter
- Export citation
3 - The Algebraic Computation-Tree Model
- from I - Preliminaries
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 41-60
-
- Chapter
- Export citation
17 - Approximating Shortest Paths in Spanners
- from V - Further Results on Spanners and Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 415-426
-
- Chapter
- Export citation
Bibliography
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 483-494
-
- Chapter
- Export citation
13 - Approximating the Stretch Factor of Euclidean Graphs
- from III - The Well-Separated Pair Decomposition and Its Applications
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 242-254
-
- Chapter
- Export citation
II - Spanners Based on Simplicial Cones
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 61-62
-
- Chapter
- Export citation
1 - Introduction
- from I - Preliminaries
-
- Book:
- Geometric Spanner Networks
- Published online:
- 05 September 2009
- Print publication:
- 08 January 2007, pp 3-17
-
- Chapter
- Export citation