Andere Kunden interessierten sich auch für
![Einführung in die angewandte Geometrie]( "Einführung in die angewandte Geometrie")
Einführung in die angewandte Geometrie19,99 €![Computational Geometry]( "Computational Geometry")
Computational Geometry43,99 €![Das Zebra-Buch zur Geometrie]( "Das Zebra-Buch zur Geometrie")
Das Zebra-Buch zur Geometrie27,99 €![Algorithms in Real Algebraic Geometry]( "Algorithms in Real Algebraic Geometry")
Algorithms in Real Algebraic Geometry92,99 €![Discrete and Computational Geometry]( "Discrete and Computational Geometry")
Discrete and Computational Geometry116,99 €![Lehrbuch der Darstellenden Geometrie]( "Lehrbuch der Darstellenden Geometrie")
Lehrbuch der Darstellenden Geometrie54,99 €![Erlebnis Elementargeometrie]( "Erlebnis Elementargeometrie")
Erlebnis Elementargeometrie34,99 €
Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie lässt sich der Durchschnitt von zwei Polygonen berechnen? Wie findet man ein Ziel in unbekannter Umgebung?
Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stürmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen sehr reizvoll; oft gilt es, verborgene Strukturen aufzudecken, bevor ein effizientes Lösungsverfahren entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu Anwendungsgebieten wie Bildverarbeitung, Computergraphik, Geographische Informationssysteme und Robotik.
Dieses Lehrbuch gibt eine Einführung in häufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen.
Das Buch beruht auf Vorlesungen, die der Verfasser seit 12 Jahren an verschiedenen Universitäten gehalten hat. Die vorliegende zweite Auflage wurde gründlich überarbeitet. Sie enthält über 220 Abbildungen und über 60 Übungsaufgaben leichten bis mittleren Schwierigkeitsgrades mit Lösungen. Zusätzlich bietet ein Geometrie-Labor mit interaktiven Java-Applets die Möglichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren
Mit solchen und ähnlichen Fragen beschäftigt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung etwa 1975 begann und seitdem einen stürmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen sehr reizvoll; oft gilt es, verborgene Strukturen aufzudecken, bevor ein effizientes Lösungsverfahren entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu Anwendungsgebieten wie Bildverarbeitung, Computergraphik, Geographische Informationssysteme und Robotik.
Dieses Lehrbuch gibt eine Einführung in häufig verwendete algorithmische Techniken wie Sweep, Divide-and-Conquer, randomisierte inkrementelle Konstruktion, Dynamisierung, amortisierte Kostenanalyse und kompetitive Analyse. Es stellt wichtige geometrische Strukturen vor wie konvexe Hülle, Voronoi-Diagramm und Delaunay-Triangulation sowie höherdimensionale Datenstrukturen.
Das Buch beruht auf Vorlesungen, die der Verfasser seit 12 Jahren an verschiedenen Universitäten gehalten hat. Die vorliegende zweite Auflage wurde gründlich überarbeitet. Sie enthält über 220 Abbildungen und über 60 Übungsaufgaben leichten bis mittleren Schwierigkeitsgrades mit Lösungen. Zusätzlich bietet ein Geometrie-Labor mit interaktiven Java-Applets die Möglichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren
Aus den Rezensionen zur 2. Auflage:
"... In der ... vorliegenden zweiten Auflage ... wurden alle bekanntgeworden Fehler korrigiert, zahlreiche Abschnitte überarbeitet und dabei mehrere Beweise vereinfacht. Insgesamt wurde der Text an die rasch fortschreitende Entwicklung des Gebietes angepaßt, ohne seinen Charakter zu verändern: Nach wie vor ist das Buch zum Selbststudium geeignet. Dazu mögen auch die interaktiven Java-Applets beitragen ... und es ermöglichen, mit komplizierten geometrischen Strukturen und Algorithmen selbst zu experimentieren."
(in: Zentralblatt MATH, 2006, Vol. 1094, Issue 20, S. 64)
"Diese Einführung in die algorithmische Behandlung geometrischer Fragen ist ursprünglich ... bei Addison-Wesley erschienen. Für die neue ... Auflage wurden selbstverständlich die erforderlichen Korrekturen, sowie Verbesserungen und Vereinfachungen im Detail ... vorgenommen. Behandelt werden die grundlegenden Methoden und Probleme ... Da das Lehrbuch aus einem Kurs der Fernuniversität Hagen hervorgegangen ist, ist es auch zum Selbstudiurn gedacht und entsprechend breit geschrieben." (P. Schmitt, in: Monatshefte für Mathematik, 2007, Vol. 151, Issue 4, S. 349)
"... In der ... vorliegenden zweiten Auflage ... wurden alle bekanntgeworden Fehler korrigiert, zahlreiche Abschnitte überarbeitet und dabei mehrere Beweise vereinfacht. Insgesamt wurde der Text an die rasch fortschreitende Entwicklung des Gebietes angepaßt, ohne seinen Charakter zu verändern: Nach wie vor ist das Buch zum Selbststudium geeignet. Dazu mögen auch die interaktiven Java-Applets beitragen ... und es ermöglichen, mit komplizierten geometrischen Strukturen und Algorithmen selbst zu experimentieren."
(in: Zentralblatt MATH, 2006, Vol. 1094, Issue 20, S. 64)
"Diese Einführung in die algorithmische Behandlung geometrischer Fragen ist ursprünglich ... bei Addison-Wesley erschienen. Für die neue ... Auflage wurden selbstverständlich die erforderlichen Korrekturen, sowie Verbesserungen und Vereinfachungen im Detail ... vorgenommen. Behandelt werden die grundlegenden Methoden und Probleme ... Da das Lehrbuch aus einem Kurs der Fernuniversität Hagen hervorgegangen ist, ist es auch zum Selbstudiurn gedacht und entsprechend breit geschrieben." (P. Schmitt, in: Monatshefte für Mathematik, 2007, Vol. 151, Issue 4, S. 349)