Geometric Spanner Networks

Giri (Florida International University) Narasimhan, Michiel (Carleton University, Ottawa) Smid

Cambridge University Press, 2007

222,25 €On orderDelivery: 2-3 weeks

Presents rigorous descriptions and analyses of the main algorithms for different variations of the Geometric Spanner Network Problem. One of the most important basic principles covered in this book is the powerful well-separated pair decomposition, which is used as a starting point for several of the spanner constructions.

ISBN-13
9780521815130
ISBN-10
0521815134
Publisher
Cambridge University Press
Year
2007
Publication date
2007-01-08
Pages
516
Dimensions
260x185x34
Weight
106