Book contents
- Frontmatter
- Contents
- Preface
- I Preliminaries
- II Spanners Based on Simplicial Cones
- III The Well-Separated Pair Decomposition and Its Applications
- IV The Path-Greedy Algorithm and Its Analysis
- 14 Geometric Analysis: The Leapfrog Property
- 15 The Path-Greedy Algorithm
- V Further Results on Spanners and Applications
- Bibliography
- Algorithms Index
- Index
14 - Geometric Analysis: The Leapfrog Property
from IV - The Path-Greedy Algorithm and Its Analysis
Published online by Cambridge University Press: 05 September 2009
- Frontmatter
- Contents
- Preface
- I Preliminaries
- II Spanners Based on Simplicial Cones
- III The Well-Separated Pair Decomposition and Its Applications
- IV The Path-Greedy Algorithm and Its Analysis
- 14 Geometric Analysis: The Leapfrog Property
- 15 The Path-Greedy Algorithm
- V Further Results on Spanners and Applications
- Bibliography
- Algorithms Index
- Index
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9780511546884/resource/name/firstPage-9780511546884c14_p257-317_CBO.jpg)
- Type
- Chapter
- Information
- Geometric Spanner Networks , pp. 257 - 317Publisher: Cambridge University PressPrint publication year: 2007