Skip to main content
SpringerLink
Log in

Geometric Graphs and Arrangements

Some Chapters from Combinatorial Geometry

  • Textbook
  • © 2004

Overview

Authors:
  1. Stefan Felsner

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

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Graph theory, geometry and combinatorics brought together to generate a wealth of beauty in ideas

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 37.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages I-X
    Download chapter PDF

  2. Geometric Graphs: Turán Problems

    • Stefan Felsner
    Pages 1-16

  3. Schnyder Woods or How to Draw a Planar Graph?

    • Stefan Felsner
    Pages 17-42

  4. Topological Graphs: Crossing Lemma and Applications

    • Stefan Felsner
    Pages 43-52

  5. k-Sets and k-Facets

    • Stefan Felsner
    Pages 53-68

  6. Combinatorial Problems for Sets of Points and Lines

    • Stefan Felsner
    Pages 69-86

  7. Combinatorial Representations of Arrangements of Pseudolines

    • Stefan Felsner
    Pages 87-113

  8. Triangulations and Flips

    • Stefan Felsner
    Pages 114-130

  9. Rigidity and Pseudotriangulations

    • Stefan Felsner
    Pages 131-150

  10. Back Matter

    Pages 151-170
    Download chapter PDF
Back to top

Keywords

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 mostly very recent results from the intersection of geometry, graph theory and combinatorics.

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

Authors and Affiliations

  • Institut für Mathematik (MA 6–1), Technische Universität Berlin, Germany

    Stefan Felsner

About the author

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: https://doi.org/10.1007/978-3-322-80303-0

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: Friedr. Vieweg & Sohn Verlag/GWV Fachverlage GmbH, Wiesbaden 2004

  • Softcover ISBN: 978-3-528-06972-8Published: 24 February 2004

  • eBook ISBN: 978-3-322-80303-0Published: 06 December 2012

  • Series ISSN: 0932-7134

  • Series E-ISSN: 2512-7039

  • Edition Number: 1

  • Number of Pages: X, 170

  • Topics: Geometry, Algebra

Publish with us

Policies and ethics

Back to top

Search

Navigation