期刊全稱 | Algorithmische Geometrie | 期刊簡(jiǎn)稱 | Grundlagen, Methoden | 影響因子2023 | Rolf Klein | 視頻video | http://file.papertrans.cn/154/153028/153028.mp4 | 發(fā)行地址 | Grundlegende und didaktisch meisterhafte Darstellung der Algorithmischen Geometrie.Bew?hrtes Lehrbuch zur wichtigen algorithmischen Techniken und geometrischen Strukturen.Beinhaltet Java-Applets zum E | 學(xué)科分類 | 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
|
|