Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen - download pdf or read online

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 Online or Download Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press) (German Edition) PDF

Similar discrete mathematics books

New PDF release: Discrete Mathematical Structures

Discrete Mathematical buildings offers accomplished, quite rigorous and straightforward rationalization of the recommendations with assistance from a variety of functions from desktop technology and engineering. each bankruptcy is provided with plenty of solved examples that elucidates the definitions and theorems mentioned.

Random Walks, Random Fields, and Disordered Systems (Lecture by Anton Bovier,David Brydges,Amin Coja-Oghlan,Dmitry PDF

Concentrating on the maths that lies on the intersection of chance idea, statistical physics, combinatorics and machine technology, this quantity collects jointly lecture notes on fresh advancements within the sector. the typical flooring of those topics may be top defined via the 3 phrases within the name: Random Walks, Random Fields and Disordered platforms.

Download e-book for iPad: Mathematica® in Action: Problem Solving Through by Stan Wagon

Lots of examples and case stories make the most of Mathematica 7's most recent instruments, resembling dynamic manipulations and adaptive three-d plotting.  Emphasizes the breadth of Mathematica and the outstanding result of combining concepts from assorted components. every time attainable, the e-book indicates how Mathematica can be utilized to find new issues.

Parallelisms of Complete Designs (London Mathematical by Peter J. Cameron PDF

Those notes current an research of a situation just like Euclid's parallel axiom for subsets of finite units. The historical past fabric to the speculation of parallelisms is brought and the writer then describes the hyperlinks this idea has with different subject matters from the entire variety of combinatorial concept and permutation teams.

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

Example text

Download PDF sample

Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen (eXamen.press) (German Edition) by Rolf Klein


by Donald
4.5

Rated 4.39 of 5 – based on 49 votes