Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
PageMenu
-
Hauptmenü
-
Suchmenü
Einfache Suche
.
Erweiterte Suche
.
Zeitschriften-Suche
.
Suchergebnisse verfeinern
.
Neuerwerbungsliste nach Gruppen
.
Sortierreihenfolge
.
Benutzerdienste
Nutzeranmeldung
.
Mein Konto
.
Erwerbungsvorschlag
.
Fernleihe
.
Vormerkung
.
Verlängerung
.
Weitere Recherchemöglichkeiten
Datenbankinfosystem (DBIS)
.
Karlsruher virtueller Katalog (KVK)
.
Regensburger Systematik (RVK)
.
Elektronische Zeitschriften (EZB)
.
Zeitschriftendatenbank (ZDB)
.
Sitzung beenden
Katalog verlassen
.
Homepage WHZ
.
Hochschulbibliothek
.
© LIBERO v6.4.1sp240211
Page content
Sie befinden sich hier
:
Katalogdatenanzeige
Katalogdatenanzeige
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
.
Bookmark für diesen Satz setzen
Katalogdatensatz500114787
.
.
LibraryThing
.
Kataloginformation
Katalogdatensatz500114787
.
Kataloginformation
Feldname
Details
Vorliegende Sprache
ger
Hinweise auf parallele Ausgaben
116541520 Buchausg. u.d.T.: ‡Klein, Rolf: Algorithmische Geometrie
ISBN
978-3-540-20956-0
Name
Klein, Rolf
T I T E L
Algorithmische Geometrie
Zusatz zum Titel
Grundlagen, Methoden, Anwendungen
Verlagsort
Berlin, Heidelberg
Verlag
Springer Berlin Heidelberg
Erscheinungsjahr
2005
2005
Umfang
Online-Ressource (XII, 392 S. 213 Abb, digital)
Reihe
eXamen.press
Titelhinweis
Buchausg. u.d.T.: ‡Klein, Rolf: Algorithmische Geometrie
ISBN
ISBN 978-3-540-27619-7
Klassifikation
UYA
COM018000
MAT003000
*68U05
68-01
UY
COM014000
004.0151
QA76.9.M35
ST 130
ST 134
Kurzbeschreibung
Grundlagen: Topologie, Graphentheorie, Geometrie, Komplexität von Algorithmen -- Das Sweep-Verfahren: Sweep im Eindimensionalen, Sweep in der Ebene, Sweep im Raum -- Geometrische Datenstrukturen -- Dynamisierung -- Interne Datenstrukturen für Punkte -- Durchschnitte und Sichtbarkeit -- Die konvexe Hülle ebener Punktmengen -- Triangulieren eines einfachen Polygons -- Konstruktion des Sichtbarkeitspolygons -- Der Kern eines einfachen Polygons -- Distanzprobleme -- Voronoi-Giagramme -- Die Delaunay-Triangulation -- Berechnung des Voronoi-Diagramms -- Divide and Conquer -- Geometrische Transformation -- Bewegungsplanung bei unvollständiger Information -- Ausweg aus einem Labyrinth -- Kompetitive Strategien.
2. Kurzbeschreibung
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.
1. Schlagwortkette
Algorithmische Geometrie
Lehrbuch
ANZEIGE DER KETTE
Algorithmische Geometrie -- Lehrbuch
SWB-Titel-Idn
264351746
Signatur
Springer E-Book
Bemerkungen
Elektronischer Volltext - Campuslizenz
Elektronische Adresse
$uhttp://dx.doi.org/10.1007/3-540-27619-X
Internetseite / Link
Volltext
Siehe auch
Cover
Siehe auch
Inhaltstext
.
ISBD-Anzeige
Katalogdatensatz500114787
.
Kategorien-Anzeige
Katalogdatensatz500114787
.
Verwandte Werke
Katalogdatensatz500114787
.
Titel zur Titelsammlung hinzufügen
Katalogdatensatz500114787
.
Kataloginformation500114787
Datensatzanfang
.
Kataloginformation500114787
Seitenanfang
.
Titel vormerken
Katalogdatensatz500114787
Vollanzeige Katalogdaten
Auf diesem Bildschirm erhalten Sie Katalog- und Exemplarinformationen zum ausgewählten Titel.
Im Bereich
Kataloginformation
werden die bibliographischen Details angezeigt. Per Klick auf Hyperlink-Begriffe wie Schlagwörter, Autoren, Reihen, Körperschaften und Klassifikationen können Sie sich weitere Titel des gewählten Begriffes anzeigen lassen.
Der Bereich
Exemplarinformationen
enthält zum einen Angaben über den Standort und die Verfügbarkeit der Exemplare. Zum anderen haben Sie die Möglichkeit, ausgeliehene Exemplare vorzumerken oder Exemplare aus dem Magazin zu bestellen.
Schnellsuche
Suche nach