Details

ISBN/EAN: 978-1-447-12256-2
Format: PDF
DRM: Digitales Wasserzeichen
Weitere Details
Auflage:
1. Auflage 2011
Erschienen am:
Sprache:
English
Umfang:
378 S., 6.81 MB
Empfohlene App:
Weitere Details arrow_forward_ios

Euclidean Shortest Paths

eBook - Exact or Approximate Algorithms, Computer Science (R0)

185,95 €
inkl. MwSt.

Herunterladen

Beschreibung

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.

Inhalt

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.

E-Book Informationen

Alle hier erworbenen E-Books können Sie in Ihrem Kundenkonto in die kostenlose PocketBook Cloud laden. Dadurch haben Sie den Vorteil, dass Sie von Ihrem PocketBook E-Reader, Ihrem Smartphone, Tablet und PC jederzeit auf Ihre gekauften und bereits vorhandenen E-Books Zugriff haben.

Um die PocketBook Cloud zu aktivieren, loggen Sie sich bitte in Ihrem Kundenkonto ein und gehen dort in den Bereich „Downloads“. Setzen Sie hier einen Haken bei „Neue E-Book-Käufe automatisch zu meiner Cloud hinzufügen.“. Dadurch wird ein PocketBook Cloud Konto für Sie angelegt. Die Zugangsdaten sind dabei dieselben wie in diesem Webshop.

Weitere Informationen zur PocketBook Cloud finden Sie unter www.meinpocketbook.de.

Allgemeine E-Book-Informationen

E-Books in diesem Webshop können in den Dateiformaten EPUB und PDF vorliegen und können ggf. mit einem Kopierschutz versehen sein. Sie finden die entsprechenden Informationen in der Detailansicht des jeweiligen Titels.

E-Books ohne Kopierschutz oder mit einem digitalen Wasserzeichen können Sie problemlos auf Ihr Gerät übertragen. Sie müssen lediglich die Kompatibilität mit Ihrem Gerät prüfen.

Um E-Books, die mit Adobe DRM geschützt sind, auf Ihr Lesegerät zu übertragen, benötigen Sie zusätzlich eine Adobe ID und die kostenlose Software Adobe® Digital Editions, wo Sie Ihre Adobe ID hinterlegen müssen. Beim Herunterladen eines mit Adobe DRM geschützten E-Books erhalten Sie zunächst eine .acsm-Datei, die Sie in Adobe® Digital Editions öffnen müssen. Durch diesen Prozess wird das E-Book mit Ihrer Adobe-ID verknüpft und in Adobe® Digital Editions geöffnet.

Bei E-Books die mit Readium LCP geschützt sind erscheint bei dem ersten Öffnen auf ihrem Reader ein Hinweisfenster mit der Aufforderung ein Passwort einzugeben. Gleichzeitig öffnet sich ein Infofeld in dem das Passwort steht. Tragen Sie dieses Passwort in das Eingabefeld ein und bestätigen Sie die Eingabe. Danach öffnet sich das E-Book automatisch. Um E-Books die mit Readium LCP geschützt sind auf einem Tablet/Laptop/Smartphone lesen zu können, benötigen Sie ein Programm, das in der Lage ist, mit diesem Kopierschutz umzugehen. Das ist z.B. der Thorium Reader (Windows, Mac, Linux) oder die PocketBook App (iOS, Android). Fügen Sie das heruntergeladene E-Book in das Programm ein. Bei dem ersten Öffnen erscheint ein Hinweisfenster mit der Aufforderung ein Passwort einzugeben. Gleichzeitig öffnet sich ein Infofeld in dem das Passwort steht. Tragen Sie dieses Passwort in das Eingabefeld ein und bestätigen Sie die Eingabe. Danach öffnet sich das E-Book automatisch.