Blick ins Buch

Algorithmische Geometrie

Polyedrische und algebraische Methoden

Michael Joswig, Thorsten Theobald (Autoren)

Buch | Softcover

X, 266 Seiten

2007 | 2008
Vieweg & Teubner (Verlag)
978-3-8348-0281-1 (ISBN)

Lese- und Medienproben

Blick ins Buch (midvox)

Titel nicht im Sortiment

Artikel merken

...gebraucht verfügbar!

Zustand: Gut 8,93 €

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.

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

Einführung und Überblick.- Einführung und Überblick.- Lineare algorithmische Geometrie.- Geometrische Grundlagen.- Polytope und Polyeder.- Lineare Optimierung.- Berechnung konvexer Hüllen.- Voronoi-Diagramme.- Delone-Triangulierungen.- Nichtlineare algorithmische Geometrie.- Algebraische und geometrische Grundlagen.- Gröbnerbasen und der Buchberger-Algorithmus.- Lösen polynomialer Gleichungssysteme mit Gröbnerbasen.- Anwendungen.- Kurvenrekonstruktion.- Plücker-Koordinaten und Geraden im Raum.- Anwendungen der nichtlinearen algorithmischen Geometrie.

Erscheint lt. Verlag	15.11.2007
Reihe/Serie	vieweg studium; Aufbaukurs Mathematik
Zusatzinfo	X, 266 S.
Verlagsort	Wiesbaden
Sprache	deutsch
Maße	170 x 244 mm
Gewicht	467 g
Themenwelt	Mathematik / Informatik ► Informatik ► Datenbanken
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik ► Geometrie / Topologie
Schlagworte	Algebraische Strukturen • Algorithmen • Algorithmische Geometrie • Anwendungen • data structures • Eigenwertmethoden • Geometrie • Geometrische Modellierung • Gröbnerbasen • Homotopieverfahren • Komplexität • Konvexe Hüllen • Optimierung • Polytope • Resultanten • Robotik • Triangulierungen • Voronoi-Diagramme
ISBN-10	3-8348-0281-6 / 3834802816
ISBN-13	978-3-8348-0281-1 / 9783834802811
Zustand	Neuware