Geometric Graphs and Arrangements

Author: Stefan Felsner
Publisher: Springer Science & Business Media
ISBN: 9783322803030
Release Date: 2012-12-06
Genre: Mathematics

Among the intuitively appealing aspects of graph theory is its close connection to drawings and geometry. The development of computer technology has become a source of motivation to reconsider these connections, in particular geometric graphs are emerging as a new subfield of graph theory. Arrangements of points and lines are the objects for many challenging problems and surprising solutions in combinatorial geometry. The book is a collection of beautiful and partly very recent results from the intersection of geometry, graph theory and combinatorics.

Algorithms ESA 2009

Author: Amos Fiat
Publisher: Springer Science & Business Media
ISBN: 9783642041273
Release Date: 2009-09-03
Genre: Computers

This book constitutes the refereed proceedings of the 17th Annual European Symposium on Algorithms, ESA 2009, held in Copenhagen, Denmark, in September 2009 in the context of the combined conference ALGO 2009. The 67 revised full papers presented together with 3 invited lectures were carefully reviewed and selected: 56 papers out of 222 submissions for the design and analysis track and 10 out of 36 submissions in the engineering and applications track. The papers are organized in topical sections on trees, geometry, mathematical programming, algorithmic game theory, navigation and routing, graphs and point sets, bioinformatics, wireless communiations, flows, matrices, compression, scheduling, streaming, online algorithms, bluetooth and dial a ride, decomposition and covering, algorithm engineering, parameterized algorithms, data structures, and hashing and lowest common ancestor.

Twentieth Anniversary Volume Discrete Computational Geometry

Author: Jacob E. Goodman
Publisher: Springer Science & Business Media
ISBN: 9780387873633
Release Date: 2009-03-02
Genre: Mathematics

This commemorative book contains the 28 major articles that appeared in the 2008 Twentieth Anniversary Issue of the journal Discrete & Computational Geometry, and presents a comprehensive picture of the current state of the field. The articles in this volume, a number of which solve long-outstanding problems in the field, were chosen by the editors of DCG for the importance of their results, for the breadth of their scope, and to show the intimate connections that have arisen between discrete and computational geometry and other areas of both computer science and mathematics. Apart from the articles, the editors present an expanded preface, along with a set of photographs of groups and individuals who have played a major role in the history of the field during the past twenty years.

Lectures on Discrete Geometry

Author: Ji?í Matoušek
Publisher: Springer Science & Business Media
ISBN: 0387953736
Release Date: 2002-05-02
Genre: Mathematics

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Handbook of Computational Geometry

Author: J.R. Sack
Publisher: Elsevier
ISBN: 0080529682
Release Date: 1999-12-13
Genre: Mathematics

Computational Geometry is an area that provides solutions to geometric problems which arise in applications including Geographic Information Systems, Robotics and Computer Graphics. This Handbook provides an overview of key concepts and results in Computational Geometry. It may serve as a reference and study guide to the field. Not only the most advanced methods or solutions are described, but also many alternate ways of looking at problems and how to solve them.

Geometrie der Lage

Author: Karl Georg Christian von Staudt
Publisher:
ISBN: BCUL:1092848147
Release Date: 1847
Genre: Curves


Simplicial Complexes of Graphs

Author: Jakob Jonsson
Publisher: Springer Science & Business Media
ISBN: 9783540758587
Release Date: 2007-11-15
Genre: Mathematics

A graph complex is a finite family of graphs closed under deletion of edges. Graph complexes show up naturally in many different areas of mathematics. Identifying each graph with its edge set, one may view a graph complex as a simplicial complex and hence interpret it as a geometric object. This volume examines topological properties of graph complexes, focusing on homotopy type and homology. Many of the proofs are based on Robin Forman's discrete version of Morse theory.

Differentialgeometrie

Author: Wolfgang Kühnel
Publisher: Springer-Verlag
ISBN: 9783834896551
Release Date: 2010-04-14
Genre: Mathematics

Dieses Buch ist eine Einführung in die Differentialgeometrie. Zunächst geht es um die klassischen Aspekte wie die Geometrie von Kurven und Flächen, bevor dann höherdimensionale Flächen sowie abstrakte Mannigfaltigkeiten betrachtet werden. Die Nahtstelle ist dabei das zentrale Kapitel "Die innere Geometrie von Flächen". Dieses führt den Leser bis hin zu dem berühmten Satz von Gauß-Bonnet, der ein entscheidendes Bindeglied zwischen lokaler und globaler Geometrie darstellt. Die zweite Hälfte des Buches ist der Riemannschen Geometrie gewidmet. Den Abschluss bildet ein Kapitel über "Einstein-Räume", die eine große Bedeutung sowohl in der "Reinen Mathematik" als auch in der Allgemeinen Relativitätstheorie von A. Einstein haben. Es wird großer Wert auf Anschaulichkeit gelegt, was durch zahlreiche Abbildungen unterstützt wird. Im Laufe der Neuauflagen wurde der Text erweitert, neue Aufgaben wurden hinzugefügt und am Ende des Buches wurden zusätzliche Hinweise zur Lösung der Übungsaufgaben ergänzt. Der Text wurde für die fünfte Auflage gründlich durchgesehen und an einigen Stellen verbessert.

Kurventheorie

Author: Karl Menger
Publisher: American Mathematical Soc.
ISBN: 0828401721
Release Date: 1967
Genre: Curves

This classic book is a treatise on the topology of curves. The class of curves considered is quite broad, including smooth curves, rational curves, trees, Cantor curves and so on. It was one of a small handful of landmark books on topology, in particular point-set topology, that were published during the important period of the 1930s. Many of the properties of curves explored by Menger are of renewed importance today in various contexts, notably the topology of dynamics.

Semimodular Lattices

Author:
Publisher: Springer-Verlag
ISBN: 9783663124788
Release Date: 2013-12-01
Genre: Technology & Engineering


Kurven und Fl chen im Computer Aided Geometric Design

Author: Gerald Farin
Publisher: Springer-Verlag
ISBN: 9783663106029
Release Date: 2013-12-11
Genre: Technology & Engineering

Computer Aided Geometric Design (CAGD) stellt die mathematischen Grundlagen für das in der Technik weitverbreitete CAD bereit. Vorlesungen zu diesem Themenbereich gehören heute an allen technisch orientierten Universitäten und Fachhochschulen zum Standard-Angebot. Das Buch liefert eine an der Praxis orientierte, dabei aber mathematisch exakte Einführung und führt den Leser bis an neueste Entwicklungen des Gebietes heran. Aus Besprechungen der amerikanischen Auflage: "Altogether, this book gives a solid introduction to CAGD methods, points out their advantages and disadvantages, can function as a reference book for programmers in CAGD, and is a perfect textbook."

Geometrie und Billard

Author: Serge Tabachnikov
Publisher: Springer-Verlag
ISBN: 9783642319259
Release Date: 2013-04-02
Genre: Mathematics

Wie bewegt sich ein Massenpunkt in einem Gebiet, an dessen Rand er elastisch zurückprallt? Welchen Weg nimmt ein Lichtstrahl in einem Gebiet mit ideal reflektierenden Rändern? Anhand dieser und ähnlicher Fragen stellt das vorliegende Buch Zusammenhänge zwischen Billard und Differentialgeometrie, klassischer Mechanik sowie geometrischer Optik her. Dabei beschäftigt sich das Buch unter anderem mit dem Variationsprinzip beim mathematischen Billard, der symplektischen Geometrie von Lichtstrahlen, der Existenz oder Nichtexistenz von Kaustiken, periodischen Billardtrajektorien und dem Mechanismus für Chaos bei der Billarddynamik. Ergänzend wartet dieses Buch mit einer beachtlichen Anzahl von Exkursen auf, die sich verwandten Themen widmen, darunter der Vierfarbensatz, die mathematisch-physikalische Beschreibung von Regenbögen, der poincaresche Wiederkehrsatz, Hilberts viertes Problem oder der Schließungssatz von Poncelet.​

Bernhard Riemann 1826 1866

Author: Detlef Laugwitz
Publisher: Springer-Verlag
ISBN: 9783034889834
Release Date: 2013-03-11
Genre: Mathematics

Das Riemannsche Integral lernen schon die Schüler kennen, die Theorien der reellen und der komplexen Funktionen bauen auf wichtigen Begriffsbildungen und Sätzen Riemanns auf, die Riemannsche Geometrie ist für Einsteins Gravitationstheorie und ihre Erweiterungen unentbehrlich, und in der Zahlentheorie ist die berühmte Riemannsche Vermutung noch immer offen. Riemann und sein um fünf Jahre jüngerer Freund Richard Dedekind sahen sich als Schüler von Gauss und Dirichlet. Um die Mitte des 19. Jahrhunderts leiteten sie den Übergang zur "modernen Mathematik" ein, der eine in Analysis und Geometrie, der andere in der Algebra mit der Hinwendung zu Mengen und Strukturen. Dieses Buch ist der erste Versuch, Riemanns wissenschaftliches Werk unter einem einheitlichen Gesichtspunkt zusammenzufassend darzustellen. Riemann gilt als einer der Philosophen unter den Mathematikern. Er stellte das Denken in Begriffen neben die zuvor vorherrschende algorithmische Auffassung von der Mathematik, welche die Gegenstände der Untersuchung, in Formeln und Figuren, in Termumformungen und regelhaften Konstruktionen als die allein legitimen Methoden sah. David Hilbert hat als Riemanns Grundsatz herausgestellt, die Beweise nicht durch Rechnung, sondern lediglich durch Gedanken zu zwingen. Hermann Weyl sah als das Prinzip Riemanns in Mathematik und Physik, "die Welt als das erkenntnistheoretische Motiv..., die Welt aus ihrem Verhalten im un- endlich kleinen zu verstehen."