Thirty Essays on Geometric Graph Theory (Algorithms and Combinatorics) - Hardcover

 
9781461401094: Thirty Essays on Geometric Graph Theory (Algorithms and Combinatorics)

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

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.

From the Back Cover

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 this title" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781493902538: Thirty Essays on Geometric Graph Theory

Featured Edition

ISBN 10:  1493902539 ISBN 13:  9781493902538
Publisher: Springer, 2015
Softcover