 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
Buy this book
 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
Pages 14

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

The Maximum Number of Tangencies Among Convex Regions with a TriangleFree Intersection Graph
Pages 1930

Blocking Colored Point Sets
Pages 3148

Constrained TriConnected Planar Straight Line Graphs
Pages 4970

Table of contents (32 chapters)
Buy this book
Recommended for you
Bibliographic Information
 Bibliographic Information

 Book Title
 Thirty Essays on Geometric Graph Theory
 Editors

 János Pach
 Copyright
 2013
 Publisher
 SpringerVerlag New York
 Copyright Holder
 Springer Science+Business Media New York
 eBook ISBN
 9781461401100
 DOI
 10.1007/9781461401100
 Hardcover ISBN
 9781461401094
 Softcover ISBN
 9781493902538
 Edition Number
 1
 Number of Pages
 XIV, 610
 Topics