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 130,89 €
price for Spain (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 145,59 €
price for Spain (gross)
  • ISBN 978-1-4614-0109-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 161,19 €
price for Spain (gross)
  • ISBN 978-1-4939-0253-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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

    Preview Buy Chapter 30,19 €
  • The Rectilinear Crossing Number of K n : Closing in (or Are We?)

    Ábrego, Bernardo M. (et al.)

    Pages 5-18

    Preview Buy Chapter 30,19 €
  • The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph

    Ackerman, Eyal

    Pages 19-30

    Preview Buy Chapter 30,19 €
  • Blocking Colored Point Sets

    Aloupis, Greg (et al.)

    Pages 31-48

    Preview Buy Chapter 30,19 €
  • Constrained Tri-Connected Planar Straight Line Graphs

    Al-Jubeh, Marwan (et al.)

    Pages 49-70

    Preview Buy Chapter 30,19 €

Buy this book

eBook 130,89 €
price for Spain (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 145,59 €
price for Spain (gross)
  • ISBN 978-1-4614-0109-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 161,19 €
price for Spain (gross)
  • ISBN 978-1-4939-0253-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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