Algorithmische Geometrie

Grundlagen, Methoden, Anwendungen

Rolf Klein, Anne Driemel, Herman Haverkort

$107.95 $86.54

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

German

Springer Vieweg
21 June 2022

Discrete mathematics; Mathematical theory of computation; Maths for computer scientists

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.

By: Rolf Klein, Anne Driemel, Herman Haverkort
Imprint: Springer Vieweg
Country of Publication: Germany
Edition: 3., überarb. u. akt. Aufl. 2022
Dimensions: Height: 240mm, Width: 168mm,
Weight: 867g
ISBN: 9783658377106
ISBN 10: 3658377100
Pages: 500
Publication Date: 21 June 2022
Audience: Professional and scholarly , Undergraduate
Format: Paperback
Publisher's Status: Active

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.