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

Best discrete mathematics books

Download PDF by Thomas W. Cusick,Pantelimon Stanica: Cryptographic Boolean Functions and Applications

Boolean services are the construction blocks of symmetric cryptographic structures. Symmetrical cryptographic algorithms are basic instruments within the layout of all kinds of electronic safety structures (i. e. communications, monetary and e-commerce). Cryptographic Boolean services and purposes is a concise reference that indicates how Boolean capabilities are utilized in cryptography.

Service Science - download pdf or read online

A accomplished therapy at the use of quantitative modeling for choice making and most sensible practices within the provider industries Making up an important a part of the realm economic system, the provider area is a quickly evolving box that's trusted to dictate the public's pride and good fortune in a number of components of lifestyle, from banking and communications to schooling and healthcare.

Read e-book online Lyapunov Functionals and Stability of Stochastic Functional PDF

Balance stipulations for practical differential equations might be got utilizing Lyapunov functionals. Lyapunov Functionals and balance of Stochastic useful Differential Equations describes the overall approach to development of Lyapunov functionals to enquire the soundness of differential equations with delays.

Download e-book for iPad: Linear Discrete Parabolic Problems (North-Holland by Nikolai Bakaev

This quantity introduces a unified, self-contained research of linear discrete parabolic difficulties via lowering the beginning discrete challenge to the Cauchy challenge for an evolution equation in discrete time. available to starting graduate scholars, the ebook includes a common balance concept of discrete evolution equations in Banach area and offers functions of this idea to the research of assorted sessions of contemporary discretization tools, between others, Runge-Kutta and linear multistep tools in addition to operator splitting equipment.

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

Sample text

Download PDF sample

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


by Richard
4.4

Rated 4.71 of 5 – based on 49 votes