|
![]() |
|||
|
||||
OverviewFull Product DetailsAuthor: Fajie Li , Reinhard KlettePublisher: Springer London Ltd Imprint: Springer London Ltd Edition: 2011 Dimensions: Width: 15.50cm , Height: 2.20cm , Length: 23.50cm Weight: 0.758kg ISBN: 9781447122555ISBN 10: 1447122550 Pages: 378 Publication Date: 04 November 2011 Audience: Professional and scholarly , Professional & Vocational Format: Hardback Publisher's Status: Active Availability: Awaiting stock ![]() The supplier is currently out of stock of this item. It will be ordered for you and placed on backorder. Once it does come back in stock, we will ship it out for you. Table of ContentsPart 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.ReviewsFrom 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 InformationTab Content 6Author Website:Countries AvailableAll regions |