國立虎尾科技大學 |

Algorithmische Geometrie = Grundlagen, Methoden, Anwendungen /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Algorithmische Geometrie/ von Rolf Klein, Anne Driemel, Herman Haverkort.
其他題名:	Grundlagen, Methoden, Anwendungen /
作者:	Klein, Rolf.
其他作者:	Driemel, Anne.
面頁冊數:	XIV, 500 S. 363 Abb.online resource. :
Contained By:	Springer Nature eBook
標題:	Computer science. -
電子資源:	https://doi.org/10.1007/978-3-658-37711-3
ISBN:	9783658377113

Algorithmische Geometrie = Grundlagen, Methoden, Anwendungen /
Klein, Rolf.

Algorithmische GeometrieGrundlagen, Methoden, Anwendungen /[electronic resource] :von Rolf Klein, Anne Driemel, Herman Haverkort. - 3rd ed. 2022. - XIV, 500 S. 363 Abb.online resource.

Grundlagen -- Das Sweep-Verfahren -- Geometrische Datenstrukturen -- Durchschnitte, Zerlegungen und Sichtbarkeit -- Voronoi-Diagramme -- Berechnung des Voronoi-Diagramms -- Weiterführende Ergebnisse.

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. Die Zielgruppen Studierende der Informatik und Mathematik Anwender*innen geometrischer Algorithmen Das Autoren-Team Rolf Klein war nach seiner Promotion in Mathematik seit 1989 als Professor für Informatik in Essen und Hagen und seit 2000 in Bonn auf einem Lehrstuhl für Theoretische Informatik tätig. Sein Forschungsschwerpunkt liegt im Bereich Algorithmische Geometrie. Anne Driemel hat im Jahr 2013 an der Universität Utrecht in der Informatik promoviert. Sie ist als Junior Fellow im Hausdorff-Zentrum in der Bonner Mathematik und als Professorin im Fach Informatik tätig und und wurde im Jahr 2022 zum Mitglied im Lenkungsausschuss der internationalen Gemeinschaft der Algorithmischen Geometrie gewählt. Herman Haverkort hat im Jahr 2004 an der Universität Utrecht in der Informatik promoviert. Danach hat er an der TU Eindhoven in Forschung und Lehre gearbeitet, mit Schwerpunkt in der Algorithmischen Geometrie. Seit 2018 arbeitet er an der Universität Bonn.

ISBN: 9783658377113

Standard No.: 10.1007/978-3-658-37711-3doiSubjects--Topical Terms:

573171
Computer science.

LC Class. No.: QA75.5-76.95

Dewey Class. No.: 004.0151

Algorithmische Geometrie = Grundlagen, Methoden, Anwendungen /
LDR:03454nam a22003495i 4500 001 1087591
003 DE-He213
005 20220620154625.0
007 cr nn 008mamaa
008 221228s2022 gw | s |||| 0|ger d
020 $a 9783658377113 $9 978-3-658-37711-3
024 7 $a 10.1007/978-3-658-37711-3 $2 doi
035 $a 978-3-658-37711-3
050 4 $a QA75.5-76.95
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 004.0151 $2 23
100 1 $a Klein, Rolf. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1394641
245 1 0 $a Algorithmische Geometrie $h [electronic resource] : $b Grundlagen, Methoden, Anwendungen / $c von Rolf Klein, Anne Driemel, Herman Haverkort.
250 $a 3rd ed. 2022.
264 1 $a Wiesbaden : $b Springer Fachmedien Wiesbaden : $b Imprint: Springer Vieweg, $c 2022.
300 $a XIV, 500 S. 363 Abb. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a Grundlagen -- Das Sweep-Verfahren -- Geometrische Datenstrukturen -- Durchschnitte, Zerlegungen und Sichtbarkeit -- Voronoi-Diagramme -- Berechnung des Voronoi-Diagramms -- Weiterführende Ergebnisse.
520 $a 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. Die Zielgruppen Studierende der Informatik und Mathematik Anwender*innen geometrischer Algorithmen Das Autoren-Team Rolf Klein war nach seiner Promotion in Mathematik seit 1989 als Professor für Informatik in Essen und Hagen und seit 2000 in Bonn auf einem Lehrstuhl für Theoretische Informatik tätig. Sein Forschungsschwerpunkt liegt im Bereich Algorithmische Geometrie. Anne Driemel hat im Jahr 2013 an der Universität Utrecht in der Informatik promoviert. Sie ist als Junior Fellow im Hausdorff-Zentrum in der Bonner Mathematik und als Professorin im Fach Informatik tätig und und wurde im Jahr 2022 zum Mitglied im Lenkungsausschuss der internationalen Gemeinschaft der Algorithmischen Geometrie gewählt. Herman Haverkort hat im Jahr 2004 an der Universität Utrecht in der Informatik promoviert. Danach hat er an der TU Eindhoven in Forschung und Lehre gearbeitet, mit Schwerpunkt in der Algorithmischen Geometrie. Seit 2018 arbeitet er an der Universität Bonn.
650 0 $a Computer science. $3 573171
650 0 $a Discrete mathematics. $3 1254302
650 0 $a Computer science—Mathematics. $3 1253519
650 1 4 $a Theory of Computation. $3 669322
650 2 4 $a Discrete Mathematics. $3 796600
650 2 4 $a Mathematics of Computing. $3 669457
650 2 4 $a Discrete Mathematics in Computer Science. $3 670123
650 2 4 $a Mathematical Applications in Computer Science. $3 815331
700 1 $a Driemel, Anne. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1394642
700 1 $a Haverkort, Herman. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1394643
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783658377106
856 4 0 $u https://doi.org/10.1007/978-3-658-37711-3
912 $a ZDB-2-STI
950 $a Computer Science and Engineering (German Language) (SpringerNature-11774)