Thirty Essays on Geometric Graph Theory

Thirty Essays on Geometric Graph Theory

4.11 - 1251 ratings - Source

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 qabstractq 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.Connectivity augmentation problems are an important area in optimization and network design. The k-connectivity augmentation problem asks M. Al-Jubeh a€c M. Ishaque a€c D.L. Souvaine a€c A. Winslow Department of Computer Science, Tuftsanbsp;...

Title:Thirty Essays on Geometric Graph Theory
Author:János Pach
Publisher:Springer Science & Business Media - 2012-12-15


You Must CONTINUE and create a free account to access unlimited downloads & streaming