Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Geometric Approximation Algorithms

Geometric Approximation Algorithms (Hardback)

£97.95
Currently unavailable. Foyles can order for despatch to customer when the publisher is re-supplied on 21/11/2017.
Email me when back in stock

Synopsis

Exact algorithms for dealing with geometric objects are complicated, hard to implement in practice, and slow. Over the last 20 years a theory of geometric approximation algorithms has emerged. These algorithms tend to be simple, fast, and more robust than their exact counterparts. 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 topics covered are relatively independent and are supplemented by exercises. Close to 200 color figures are included in the text to illustrate proofs and ideas.

Science & MathematicsMathematicsApplied mathematicsScience & MathematicsMathematicsGeometry Publisher: American Mathematical Society Publication Date: 15/06/2011 ISBN-13: 9780821849118  Details: Type: Hardback Format: Books
Availability: Currently unavailable. Foyles can order for despatch to customer when the publisher is re-supplied on 21/11/2017.  

Sariel Har-Peled, University of Illinois at Urbana-Champaign, IL

More books by Sariel Har-Peled

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Willmore Energy and Willmore Conjecture
(Hardback)
Magdalena Toda
 
 
£77.00
 
Metrical and Dynamical Aspects in...
(Paperback)
Lea Blanc-Centi
 
 
£27.99
 
Geometric and Cohomological Group Theory
(Paperback)
Peter H. Kropholler; Ian J. Leary;...
 
 
£55.00
 
Euclidean Distance Geometry: An...
(Hardback)
Leo Liberti; Carlile Lavor
 
£42.99
£45.99
 
Latest Blog
#FoylesFive: Swap Snowflakes for Stardust
17/11/2017

Swap snowflakes for stardust this Christmas with some recommends that are out of this world, from Jamie-Lee from our Birmingham branch.

Read an extract of The Book of the Year
15/11/2017

Behold The Book of the Year, by the “No Such Thing As A Fish” podcasters a.k.a the QI Elves. The book is a surreal, silly and wonderful compendium of irreverent and topical facts that show 2017 in a unique light.

Japan: the Perfect Setting for a Crime Novel
14/11/2017

Nicolas explains why Japan is the perfect backdrop to a crime novel.

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd