咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >Algorithmische Geometrie 收藏

Algorithmische Geometrie

版本说明:3

作     者:Rolf Klein Anne Driemel Herman Haverkort 

I S B N:(纸本) 9783658377106 

出 版 社:Springer Vieweg Wiesbaden 

出 版 年:1000年

页      数:XIV, 500页

主 题 词:Theory of Computation Discrete Mathematics Mathematics of Computing Discrete Mathematics in Computer Science Math Applications in Computer Science 

摘      要:Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie findet man schnell alle Städte in einem rechteckigen Kartenausschnitt? Wie misst man die Ähnlichkeit von zwei Kurven?Mit solchen Fragen beschäftigt sich die Algorithmische Geometrie.;Dieses Buch gibt eine Einführung in algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen, wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie effiziente Datenstrukturen vor.;Diese dritte Auflage wurde gründlich überarbeitet und erweitert. Sie bietet Dozent*innen die Möglichkeit, für Vorlesungen und Seminare eine individuelle Stoffauswahl zu treffen, auch zu weiterführenden Themen wie zum Beispiel ausgewogene höherdimensionale Suchbäume, schnelle Triangulierung, Vapnik-Chervonenkis Dimension, Ähnlichkeitsberechnung von Kurven, Bewegungsplanung und Inzidenzen geometrischer Objekte.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分