Advanced Lectures in Mathematics

Geometric Graphs and Arrangements

Some Chapters from Combinatorial Geometry

Authors: Felsner, Stefan

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-322-80303-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-528-06972-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

About the authors

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

Reviews

"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

Table of contents (8 chapters)

  • Geometric Graphs: Turán Problems

    Felsner, Stefan

    Pages 1-16

  • Schnyder Woods or How to Draw a Planar Graph?

    Felsner, Stefan

    Pages 17-42

  • Topological Graphs: Crossing Lemma and Applications

    Felsner, Stefan

    Pages 43-52

  • k-Sets and k-Facets

    Felsner, Stefan

    Pages 53-68

  • Combinatorial Problems for Sets of Points and Lines

    Felsner, Stefan

    Pages 69-86

Buy this book

eBook $44.99
price for USA (gross)
  • ISBN 978-3-322-80303-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $59.95
price for USA
  • ISBN 978-3-528-06972-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Geometric Graphs and Arrangements
Book Subtitle
Some Chapters from Combinatorial Geometry
Authors
Series Title
Advanced Lectures in Mathematics
Copyright
2004
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Friedr. Vieweg & Sohn Verlag/GWV Fachverlage GmbH, Wiesbaden
eBook ISBN
978-3-322-80303-0
DOI
10.1007/978-3-322-80303-0
Softcover ISBN
978-3-528-06972-8
Series ISSN
0932-7134
Edition Number
1
Number of Pages
X, 170
Topics