ISBN 9781470409302,Geometric Approximation Algorithms

Geometric Approximation Algorithms

Author:

S H Peled

Publisher:

Universities Press

Rs1080

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
Scroll