© 2004

Geometric Graphs and Arrangements

Some Chapters from Combinatorial Geometry


Part of the Advanced Lectures in Mathematics book series (ALM)

Table of contents

  1. Front Matter
    Pages I-X
  2. Stefan Felsner
    Pages 1-16
  3. Stefan Felsner
    Pages 53-68
  4. Stefan Felsner
    Pages 114-130
  5. Stefan Felsner
    Pages 131-150
  6. Back Matter
    Pages 151-170

About this book


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.


Combinatorial Problems Draw Geometrie Graphentheorie Kombinatorik Schnyder Woods Topological Triangulations Turán graph graph theory graphs k-Facets k-Sets technology

Authors and affiliations

  1. 1.Institut für Mathematik (MA 6–1)Technische Universität BerlinGermany

About the authors

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

Bibliographic information

  • Book Title Geometric Graphs and Arrangements
  • Book Subtitle Some Chapters from Combinatorial Geometry
  • Authors Stefan Felsner
  • Series Title Advanced Lectures in Mathematics
  • DOI
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2004
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-528-06972-8
  • eBook ISBN 978-3-322-80303-0
  • Series ISSN 0932-7134
  • Edition Number 1
  • Number of Pages X, 170
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Geometry
  • Buy this book on publisher's site


"The book is written in a pleasant and clear style, with generous pictures and lucid explanations. [...] I recommend this splendid litte book für PhD students and researchers who work or wish to work in discrete geometry".
Combinatorics, Probability and Computing (Cambridge University Press), 15/2006

"[The author] has contributed an introduction to this fascinating and mathematically challenging - yet intuitively accessible - field."
Monatshefte für Mathematik, 02/2006