Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen by Rolf Klein

By Rolf Klein

Wie bestimmt guy in einer Menge von Punkten am schnellsten zu jedem Punkt seinenn] achstenNachbarn?Wiel] atsichderDurchschnittvonzweiPolygonene?zient berechnen? Wie ?ndet guy ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen befat sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung vor rund zwanzig Jahren begann und seitdem einen stur ] mischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschaftigung mit geometrischen Problemen selbst sehr reizvoll. Oft gilt es, ] verborgene strukturelle Eigenschaften aufzudecken, bevor ein e?zienter Algorithmus entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu realenProblemenin Anwendungsgebietenwie Computergraphik, Comput- imaginative and prescient, Geographische Informationssysteme oder Robotik. Dieses Buch gibt eine Einfuhrung in die Algorithmische Geometrie und demon- ] striert hau?g verwendete Techniken an ausgesuchten Beispielen. Es wendet sich an ] Studierende, die uber elementare algorithmische Grundkenntnisse verfugen, und an ] ] alle, die beruflich mit geometrischen Fragen zu tun haben oder sich fur dieses Gebiet ] interessieren. Die Grundlage bildet ein Kurs der FernUniversitat Hagen im Umfang ] einer Hauptstudiumvorlesung von vier Semesterwochenstunden; das Buch ist deshalb fur ] ein Selbststudium konzipiert.

Show description

Read or Download Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press) (German Edition) PDF

Similar discrete mathematics books

Constrained Coding and Soft Iterative Decoding (The Springer International Series in Engineering and Computer Science)

Restricted Coding and smooth Iterative interpreting is the first paintings to mix the problems of restricted coding and gentle iterative deciphering (e. g. , rapid and LDPC codes) from a unified aspect of view. seeing that restricted coding is customary in magnetic and optical garage, it will be important to take advantage of a few particular thoughts (modified concatenation scheme or bit insertion) that allows you to practice delicate iterative interpreting.

Multiobjective Programming and Planning (Dover Books on Computer Science)

This article takes a huge view of multiobjective programming, emphasizing the equipment most respected for non-stop difficulties. It reports multiobjective programming equipment within the context of public decision-making difficulties, constructing every one challenge inside a context that addresses useful facets of making plans matters.

Stochastic Local Search: Foundations and Applications (The Morgan Kaufmann Series in Artificial Intelligence)

Stochastic neighborhood seek (SLS) algorithms are one of the so much favorite and winning suggestions for fixing computationally tough difficulties in lots of parts of computing device technology and operations learn, together with propositional satisfiability, constraint delight, routing, and scheduling. SLS algorithms have additionally turn into more and more well known for fixing not easy combinatorial difficulties in lots of software components, akin to e-commerce and bioinformatics.

An Introduction to Numerical Computation

Built in the course of ten years of educating adventure, this booklet serves as a suite of lecture notes for an introductory path on numerical computation, on the senior undergraduate point. those notes include the fabric that may be coated in a semester, including a number of not obligatory sections for extra studying.

Additional resources for Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press) (German Edition)

Sample text

Download PDF sample

Rated 4.00 of 5 – based on 33 votes