| 期刊全称 | Algorithmische Geometrie | | 期刊简称 | Grundlagen, Methoden | | 影响因子2023 | Rolf Klein | | 视频video | | | 发行地址 | Grundlegende und didaktisch meisterhafte Darstellung der Algorithmischen Geometrie.Bewährtes Lehrbuch zur wichtigen algorithmischen Techniken und geometrischen Strukturen.Beinhaltet Java-Applets zum E | | 学科分类 | eXamen.press | | 图书封面 |  | | 影响因子 | .Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung?..Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stürmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen sehr reizvoll; oft gilt es, verborgene Strukturen aufzudecken, bevor ein effizientes Lösungsverfahren entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu Anwendungsgebieten wie Bildverarbeitung, Computergraphik, Geographische Informationssysteme und Robotik...Dieses Lehrbuch gibt eine Einführung in häufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyseund kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen...Das Buch beruht auf Vorlesungen, die de | | Pindex | Textbook 20052nd edition |
The information of publication is updating
|
|
发表于 2025-3-21 17:03:17
