Bookshelf
| can't find it |

| browse books |
books
 

| book details |

Geometric Spanner Networks

By (author) Giri Narasimhan, By (author) Michiel Smid





This book is currently unavailable. Enquire to check if we can source a used copy


| book description |

Aimed at an audience of researchers and graduate students in computational geometry and algorithm design, this book uses the Geometric Spanner Network Problem to showcase a number of useful algorithmic techniques, data structure strategies, and geometric analysis techniques with many applications, practical and theoretical. The authors present rigorous descriptions of the main algorithms and their analyses for different variations of the Geometric Spanner Network Problem. Though the basic ideas behind most of these algorithms are intuitive, very few are easy to describe and analyze. For most of the algorithms, nontrivial data structures need to be designed, and nontrivial techniques need to be developed in order for analysis to take place. Still, there are several basic principles and results that are used throughout the book. One of the most important is the powerful well-separated pair decomposition. This decomposition is used as a starting point for several of the spanner constructions.

| product details |



Normally shipped | Enquiries only
Publisher | Cambridge University Press
Published date | 25 Mar 2007
Language |
Format | Digital download and online
Pages | 0
Dimensions | 0 x 0 x 0mm (L x W x H)
Weight | 0g
ISBN | 978-0-5112-6731-4
Readership Age |
BISAC | computers / general


| other options |


| your trolley |

To view the items in your trolley please sign in.

| sign in |

| specials |

The Coming Wave: AI, Power and Our Future

Mustafa Suleyman
Paperback / softback
352 pages
was: R 295.95
now: R 265.95
Stock is usually dispatched in 6-12 days from date of order


Survive the AI Apocalypse: A guide for solutionists

Bronwyn Williams
Paperback / softback
232 pages
was: R 340.95
now: R 306.95
Stock is usually dispatched in 6-12 days from date of order

Look around you is anything real or normal any more? News, images and videos created by AI are everywhere.

The Memory Collectors: A Novel

Dete Meserve
Paperback / softback
320 pages


Enquiries only


The Colonialist: The Vision of Cecil Rhodes

William Kelleher Storey
Paperback / softback
528 pages
was: R 425.95
now: R 382.95
Usually dispatched in 6-12 days

This first comprehensive biography of Cecil Rhodes in a generation illuminates Rhodes’s vision for the expansion of imperialism in southern Africa, connecting politics and industry to internal development, and examines how this fueled a lasting, white-dominated colonial society.