Geometric Spanner Networks
Autor Giri Narasimhan, Michiel Smiden Limba Engleză Hardback – 7 ian 2007
Preț: 971.71 lei
Preț vechi: 1214.64 lei
-20% Nou
Puncte Express: 1458
Preț estimativ în valută:
185.97€ • 196.19$ • 154.98£
185.97€ • 196.19$ • 154.98£
Carte tipărită la comandă
Livrare economică 02-16 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780521815130
ISBN-10: 0521815134
Pagini: 516
Dimensiuni: 185 x 260 x 34 mm
Greutate: 1.05 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 0521815134
Pagini: 516
Dimensiuni: 185 x 260 x 34 mm
Greutate: 1.05 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Locul publicării:New York, United States
Cuprins
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.
Recenzii
"The writing style is clear, with a clean presentation enriched with boxes highlighting important contents and figures."
David Orden, Mathematical Reviews
David Orden, Mathematical Reviews
Notă biografică
Descriere
Rigorous descriptions and analyses of the main algorithms for different variations of the Geometric Spanner Network Problem.