Geometric spanner networks
Auteur :
Narasimhan, Giri / Smid, Michiel
Éditeur :
Cambridge University Press
ISBN :
9780521815130
Date de publication :
8 janv. 2007
Dimensions :
26,0 x 18,5 x 3,4 cm
Poids :
1060 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
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.