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.

Combinatorial Geometry and Its Algorithmic Applications

Author: János Pach
Publisher: American Mathematical Soc.
ISBN: 9780821846919
Release Date: 2009
Genre: Mathematics

This book, based on the authors' lecture series at a 2006 satellite meeting of the International Congress of Mathematicians, offers a comprehensive survey of core areas of combinatorial geometry. These lecture notes aptly describe both the history and the state of the art of these topics. These combinatorial techniques have found applications in areas of computer science ranging from graph drawing to frequency allocation in cellular networks.

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
ISBN: BCUL:1092848147
Release Date: 1847
Genre: Curves

European Congress of Mathematics

Author: Antal Balog
Publisher: Springer Science & Business Media
ISBN: 3764354984
Release Date: 1998-07-21
Genre: Mathematics

This is the second volume of the procedings of the second European Congress of Mathematics. Volume I presents the speeches delivered at the Congress, the list of lectures, and short summaries of the achievements of the prize winners. Together with volume II it contains a collection of contributions by the invited lecturers. Finally, volume II also presents reports on some of the Round Table discussions. This two-volume set thus gives an overview of the state of the art in many fields of mathematics and is therefore of interest to every professional mathematician. Contributors: Vol. I: N. Alon, L. Ambrosio, K. Astala, R. Benedetti, Ch. Bessenrodt, F. Bethuel, P. Bjørstad, E. Bolthausen, J. Bricmont, A. Kupiainen, D. Burago, L. Caporaso, U. Dierkes, I. Dynnikov, L.H. Eliasson, W.T. Gowers, H. Hedenmalm, A. Huber, J. Kaczorowski, J. Kollár, D.O. Kramkov, A.N. Shiryaev, C. Lescop, R. März. Vol. II: J. Matousek, D. McDuff, A.S. Merkurjev, V. Milman, St. Müller, T. Nowicki, E. Olivieri, E. Scoppola, V.P. Platonov, J. Pöschel, L. Polterovich , L. Pyber, N. Simányi, J.P. Solovej, A. Stipsicz, G. Tardos, J.-P. Tignol, A.P. Veselov, E. Zuazua.

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.


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.

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.​

Endliche Gruppen

Author: H. Kurzweil
Publisher: Springer-Verlag
ISBN: 9783642953132
Release Date: 2013-03-08
Genre: Mathematics