Euclidean Shortest Paths: Exact or Approximate Algorithms
Author:   Fajie Li ,  Reinhard Klette
Publisher:   Springer London Ltd
Edition:   2011 ed.
ISBN:  

9781447160649


Pages:   378
Publication Date:   25 January 2014
Format:   Paperback
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Our Price $475.17 Quantity:  
Add to Cart

Share |

Euclidean Shortest Paths: Exact or Approximate Algorithms


Add your own review!

Overview

Full Product Details

Author:   Fajie Li ,  Reinhard Klette
Publisher:   Springer London Ltd
Imprint:   Springer London Ltd
Edition:   2011 ed.
Dimensions:   Width: 15.50cm , Height: 2.10cm , Length: 23.50cm
Weight:   0.605kg
ISBN:  

9781447160649


ISBN 10:   1447160649
Pages:   378
Publication Date:   25 January 2014
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Paperback
Publisher's Status:   Active
Availability:   Manufactured on demand   Availability explained
We will order this item for you from a manufactured on demand supplier.

Table of Contents

Part I: Discrete or Continuous Shortest Paths.- Euclidean Shortest Paths.- Deltas and Epsilons.- Rubberband Algorithms.- Part II: Paths in the Plane.- Convex Hulls in the Plane.- Partitioning a Polygon or the Plane.- Approximate ESP Algorithms.- Part III: Paths in Three-Dimensional Space.- Paths on Surfaces.- Paths in Simple Polyhedrons.- Paths in Cube Curves.- Part IV: Art Galleries.- Touring Polygons.- Watchman Route.- Safari and Zookeeper Problems.

Reviews

From the reviews: Li (Huaqiao Univ., China) and Klette (Univ. of Auckland, New Zealand) have written an interesting and very reader-friendly book on algorithms that find a shortest path between two vertices of a graph. ... this is the first book-length treatment of the topic. The entire text is accessible to advanced undergraduates. ... Summing Up: Highly recommended. Upper-division undergraduates, graduate students, and researchers/faculty. (M. Bona, Choice, Vol. 49 (9), May, 2012)


Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now