ISBN 9781470409302,Geometric Approximation Algorithms

Geometric Approximation Algorithms

Author:

S H Peled

Publisher:

Universities Press

Rs810 Rs1080 25% OFF

Availability: Available

Usually ships in: 2-3 business days

(Free Delivery)

We Accept
ISBN 9781470409302
Check delivery information
 
ISBN 9781470409302
Publisher

Universities Press

Publication Year 2012
ISBN-13

ISBN 9781470409302

ISBN-10 1470409305
Binding

Paper Back

Number of Pages 364 Pages
Language (English)
Subject

Algorithms & procedures

This book is the first to cover geometric approximation algorithms in detail. In addition, more traditional computational geometry techniques that are widely used in developing such algorithms, like sampling. linear programming, etc., are also surveyed. Other topics covered include approximate nearest-neighbor search, shape approximation, coresets, dimension reduction, and embeddings. The topic covered are relatively independent and are supplemented by exercises

More from Author

Scroll