Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 2008

Algorithmische Geometrie

Polyedrische und algebraische Methoden

Authors:

  1. Michael Joswig

    1. Fachbereich Mathematik, Technische Universität Darmstadt, Darmstadt

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Thorsten Theobald

    1. Institut für Mathematik, FB 12, Johann Wolfgang Goethe-Universität, Frankfurt am Main

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Der zeitgemäße algorithmische Zugang zur Geometrie für den Bachelor/

Part of the book series: vieweg studium; Aufbaukurs Mathematik (VSAM)

  • 37k Accesses

Sections

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, access via your institution.

Table of contents (13 chapters)

  1. Front Matter

    Pages i-vi
    PDF

  2. Einführung und Überblick

  3. Lineare algorithmische Geometrie

    1. Front Matter

      Pages 9-9
      PDF

    3. Polytope und Polyeder

      Pages 21-46

    4. Lineare Optimierung

      Pages 47-65

    6. Voronoi-Diagramme

      Pages 83-102

    7. Delone-Triangulierungen

      Pages 103-122

  4. Nichtlineare algorithmische Geometrie

    1. Front Matter

      Pages 123-123
      PDF

  5. Anwendungen

    1. Front Matter

      Pages 189-189
      PDF

    2. Kurvenrekonstruktion

      Pages 191-204

  6. Back Matter

    Pages 235-265
    PDF
Back to top

About this book

In dem Lehrbuch wird eine mathematisch orientierte Einführung in die algorithmische Geometrie gegeben werden. Im ersten Teil werden „klassische“ Probleme und Techniken behandelt, die sich auf polyedrische (= linear begrenzte) Objekte beziehen. Hierzu gehören beispielsweise Algorithmen zur Berechnung konvexer Hüllen und die Konstruktion von Voronoi-Diagrammen.
Im zweiten Teil werden grundlegende Methoden der algorithmischen algebraischen Geometrie entwickelt und anhand von Anwendungen aus Computergrafik, Kurvenrekonstruktion und Robotik illustriert. Das Buch eignet sich für ein fortgeschrittenes Modul in den derzeit neu konzipierten Bachelor-Studiengängen in Mathematik und Informatik.
Back to top

Keywords

  • Algorithmen
  • Eigenwertmethoden
  • Geometrie
  • Gröbnerbasen
  • Homotopieverfahren
  • Komplexität
  • Optimierung
  • Resultanten
  • Robotik
  • Triangulierungen
  • Voronoi-Diagramme
  • algebraische Strukturen
  • algorithmische Geometrie
  • geometrische Modellierung
  • konvexe Hüllen
  • data structures
Back to top

Authors and Affiliations

  • Fachbereich Mathematik, Technische Universität Darmstadt, Darmstadt

    Michael Joswig

  • Institut für Mathematik, FB 12, Johann Wolfgang Goethe-Universität, Frankfurt am Main

    Thorsten Theobald

Back to top

About the authors

Prof. Dr. Michael Joswig, Fachbereich Mathematik, TU Darmstadt
Prof. Dr. Thorsten Theobald, Institut für Mathematik, Johann Wolfgang Goethe-Universität Frankfurt am Main.
Back to top

Bibliographic Information

Back to top
Access via your institution

Buy it now

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 39.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

search

Navigation