You are here

Download E-books Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen, 2. Auflage PDF

By Rolf Klein

Wie bestimmt guy 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 guy 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. 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 examine. Es stellt wichtige geometrische Strukturen vor wie konvexe H?lle, Voronoi-Diagramm und Delaunay-Triangulation sowie h?herdimensionale Datenstrukturen. Die vorliegende zweite Auflage wurde gr?ndlich ?berarbeitet. Sie enth?lt ?ber 60 ?bungsaufgaben mit L?sungen. Ferner bietet ein Geometrie-Labor mit Java-Applets die M?glichkeit, mit geometrischen Strukturen und Algorithmen zu experimentieren.

Show description

Read Online or Download Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen, 2. Auflage PDF

Similar Applied Mathematicsematics books

From Complexity to Life: On The Emergence of Life and Meaning

This name brings jointly a gaggle of students within the sciences of complexity, and some employees at the interface of technology and faith, to discover the broader implications of complexity stories. It comprises an advent to complexity reports and explores the concept that of data in physics and biology and numerous philosophical and non secular views.

Figures of Thought: Mathematics and Mathematical Texts

Not often has the background or philosophy of arithmetic been written approximately by way of mathematicians, and the research of mathematical texts themselves has been a space nearly solely unexplored. Figures of idea appears to be like at ways that mathematical works will be learn as texts, examines their textual ideas and demonstrates that such readings offer a wealthy resource of philosophical concerns concerning arithmetic: matters which conventional techniques to the background and philosophy of arithmetic have missed.

The Nature and Origin of Mathematical Skills

A vast diversity of present experimental learn on numerical cognition and the purchase of mathematical abilities is roofed during this quantity. the person chapters supply in-depth research of particular concerns, methodologies, phenomena, and concept. The publication is split into components. within the first half the focal point is at the acquisition and improvement of numerical talents.

Frommer's Mexico 2005 (Frommer's Complete Guides)

Thoroughly up to date each year (unlike many of the competition), Frommer's Mexico gains attractive full-color pictures of the white-sand seashores, mysterious ruins, and colourful marketplace cities that anticipate you. Our authors have lived in and written approximately Mexico for years, so they can supply priceless insights and suggestion.

Extra info for Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen, 2. Auflage

Show sample text content

Rated 4.91 of 5 – based on 27 votes