175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Thirty Essays on Geometric Graph Theory

Editors: Pach, János (Ed.)

  • Geometric graph theory is a fairly new discipline, which serves as a theoretical basis for information visualization and graph drawing
  • By mixing combinatorial, geometric, and topological methods, geometric graph theory has created an impressive toolbox for mathematicians and computer scientists
  • Contains 30 original survey and research papers on important recent developments in geometric graph theory
  • With contributions by leading researchers in this field
see more benefits

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-1-4614-0110-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-1-4614-0109-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA
  • ISBN 978-1-4939-0253-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of "abstract" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past couple of decades, many powerful new combinatorial and topological techniques have been developed to tackle these problems. Today geometric graph theory is a burgeoning field with many striking results and appealing open questions.

This contributed volume contains thirty original survey and research papers on important recent developments in geometric graph theory.  The contributions were thoroughly reviewed and written by excellent researchers in this field.

About the authors

János Pach is a mathematician and computer scientist with academic and research positions in the following institutions: École Polytechnique Fédérale de Lausanne,  Alfréd Rényi Institute of Mathematics at Hungarian Academy of Sciences, and Courant Institute of Mathematics at NYU.

Table of contents (32 chapters)

  • Introduction

    Pach, János

    Pages 1-4

  • The Rectilinear Crossing Number of K n : Closing in (or Are We?)

    Ábrego, Bernardo M. (et al.)

    Pages 5-18

  • The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph

    Ackerman, Eyal

    Pages 19-30

  • Blocking Colored Point Sets

    Aloupis, Greg (et al.)

    Pages 31-48

  • Constrained Tri-Connected Planar Straight Line Graphs

    Al-Jubeh, Marwan (et al.)

    Pages 49-70

Buy this book

eBook $139.00
price for USA (gross)
  • ISBN 978-1-4614-0110-0
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA
  • ISBN 978-1-4614-0109-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA
  • ISBN 978-1-4939-0253-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the ebook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Thirty Essays on Geometric Graph Theory
Editors
  • János Pach
Copyright
2013
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4614-0110-0
DOI
10.1007/978-1-4614-0110-0
Hardcover ISBN
978-1-4614-0109-4
Softcover ISBN
978-1-4939-0253-8
Edition Number
1
Number of Pages
XIV, 610
Topics