Vor Ort
Merkzettel Warenkorb
  • Produktbild: Geometric Spanner Networks
  • Produktbild: Geometric Spanner Networks

Geometric Spanner Networks

211,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

08.01.2007

Verlag

Cambridge Academic

Seitenzahl

516

Maße (L/B/H)

25,7/18,4/3,3 cm

Gewicht

1060 g

Sprache

Englisch

ISBN

978-0-521-81513-0

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

08.01.2007

Verlag

Cambridge Academic

Seitenzahl

516

Maße (L/B/H)

25,7/18,4/3,3 cm

Gewicht

1060 g

Sprache

Englisch

ISBN

978-0-521-81513-0

Herstelleradresse

Libri GmbH
Europaallee 1
36244 Bad Hersfeld
DE

Email: gpsr@libri.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Geometric Spanner Networks
  • Produktbild: Geometric Spanner Networks
  • Part I. Introduction: 1. Introduction; 2. Algorithms and graphs; 3. The algebraic computation-tree model; Part II. Spanners Based on Simplical Cones: 4. Spanners based on the Q-graph; 5. Cones in higher dimensional space and Q-graphs; 6. Geometric analysis: the gap property; 7. The gap-greedy algorithm; 8. Enumerating distances using spanners of bounded degree; Part III. The Well Separated Pair Decomposition and its Applications: 9. The well-separated pair decomposition; 10. Applications of well-separated pairs; 11. The Dumbbell theorem; 12. Shortcutting trees and spanners with low spanner diameter; 13. Approximating the stretch factor of Euclidean graphs; Part IV. The Path Greedy Algorithm: 14. Geometric analysis: the leapfrog property; 15. The path-greedy algorithm; Part V. Further Results and Applications: 16. The distance range hierarchy; 17. Approximating shortest paths in spanners; 18. Fault-tolerant spanners; 19. Designing approximation algorithms with spanners; 20. Further results and open problems.