Geometric Graphs and Arrangements

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.

Auteur

Prof. Dr. Stefan Felsner, Institut für Mathematik, Technische Universität Berlin, Germany.

Contenu

Geometric Graphs: Turán Problems - Schnyder Woods or How to Draw a Planar Graph? - Topological Graphs: Crossing Lemma and Applications- k-Sets and k-Facets - Combinatorial Problems for Sets of Points and Lines - Combinatorial Representations of Arrangements of Pseudolines - Triangulations and Flips - Rigidity and Pseudo-Triangulations