Geometric Graphs and Arrangements

Some Chapters from Combinatorial Geometry

  • Stefan Felsner

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

Introduction

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.

Keywords

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

Authors and affiliations

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

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-80303-0
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 2004
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-06972-8
  • Online ISBN 978-3-322-80303-0
  • Series Print ISSN 0932-7134
  • About this book