Softcover reprint of the original 1st ed. 2004, X, 170 p.
Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.
You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.
After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.
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.
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