Euclidean Shortest Paths

Euclidean Shortest Paths
Author :
Publisher : Springer Science & Business Media
Total Pages : 377
Release :
ISBN-10 : 9781447122562
ISBN-13 : 1447122569
Rating : 4/5 (569 Downloads)

Book Synopsis Euclidean Shortest Paths by : Fajie Li

Download or read book Euclidean Shortest Paths written by Fajie Li and published by Springer Science & Business Media. This book was released on 2011-11-03 with total page 377 pages. Available in PDF, EPUB and Kindle. Book excerpt: This unique text/reference reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms called rubberband algorithms. Discussing each concept and algorithm in depth, the book includes mathematical proofs for many of the given statements. Topics and features: provides theoretical and programming exercises at the end of each chapter; presents a thorough introduction to shortest paths in Euclidean geometry, and the class of algorithms called rubberband algorithms; discusses algorithms for calculating exact or approximate ESPs in the plane; examines the shortest paths on 3D surfaces, in simple polyhedrons and in cube-curves; describes the application of rubberband algorithms for solving art gallery problems, including the safari, zookeeper, watchman, and touring polygons route problems; includes lists of symbols and abbreviations, in addition to other appendices.


Euclidean Shortest Paths Related Books

Euclidean Shortest Paths
Language: en
Pages: 377
Authors: Fajie Li
Categories: Computers
Type: BOOK - Published: 2011-11-03 - Publisher: Springer Science & Business Media

GET EBOOK

This unique text/reference reviews algorithms for the exact or approximate solution of shortest-path problems, with a specific focus on a class of algorithms ca
Algorithmic Aspects in Information and Management
Language: en
Pages: 335
Authors: Andrew Goldberg
Categories: Computers
Type: BOOK - Published: 2009-06-18 - Publisher: Springer

GET EBOOK

This book constitutes the proceedings of the 5th International Conference on Algorithmic Aspects in Information Management, AAIM 2009, held in San Francisco, CA
Soft Computing and Industry
Language: en
Pages: 894
Authors: Rajkumar Roy
Categories: Computers
Type: BOOK - Published: 2002 - Publisher: Springer Science & Business Media

GET EBOOK

Soft computing embraces various methodologies for the development of intelligent systems that have been successfully applied to a large number of real-world pro
Handbook of Discrete and Computational Geometry
Language: en
Pages: 2354
Authors: Csaba D. Toth
Categories: Computers
Type: BOOK - Published: 2017-11-22 - Publisher: CRC Press

GET EBOOK

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all majo