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
SOFSEM 2007: Theory and Practice of Computer Science
Language: en
Pages: 955
Authors: Jan van Leeuwen
Categories: Computers
Type: BOOK - Published: 2007-01-04 - Publisher: Springer Science & Business Media

GET EBOOK

This book constitutes the refereed proceedings of the 33rd Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2007, held in Harrach
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
Unmanned Aircraft Systems
Language: en
Pages: 740
Authors: Ella Atkins
Categories: Technology & Engineering
Type: BOOK - Published: 2017-01-17 - Publisher: John Wiley & Sons

GET EBOOK

UNMANNED AIRCRAF T SYSTEMS UNMANNED AIRCRAF T SYSTEMS An unmanned aircraft system (UAS), sometimes called a drone, is an aircraft without a human pilot on board