Title

Login

Join

Book's by Fajie Li

Covers

List

Euclidean Shortest Paths

Exact or Approximate Algorithms

By: Fajie Li,Reinhard Klette

Write a review Read reviews Take a Quiz Solve Book Puzzle

Euclidean Shortest Paths

Exact or Approximate Algorithms

By: Fajie Li,Reinhard Klette

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.

Average ratings

N/A

5

0%

4

0%

3

0%

2

0%

1

0%

Solve jigsaw puzzle

Age

Page Count

377

Publisher

Springer Science & Business Media

Published Date

ISBN 10

1447122569

ISBN 13

9781447122562

Euclidean Shortest Paths

Exact or Approximate Algorithms

By: Fajie Li,Reinhard Klette

Write a review Read reviews Take a Quiz Solve Book Puzzle

Euclidean Shortest Paths

Exact or Approximate Algorithms

By: Fajie Li,Reinhard Klette

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.

Average ratings

N/A

5

0%

4

0%

3

0%

2

0%

1

0%

Solve jigsaw puzzle

Age

Page Count

377

Publisher

Springer Science & Business Media

Published Date

ISBN 10

1447122569

ISBN 13

9781447122562