Thirty essays on geometric graph theory János Pach, editor

Format:

Book

Contributor:

Pach, János

Series:

Algorithms and combinatorics 29

Language:

English

Subjects (All):

Graph theory.

Combinatorial geometry.

Geometry--Data processing.

Geometry.

geometry.

Physical Description:

1 online resource

Other Title:

30 essays on geometric graph theory

Place of Publication:

New York Springer ©2013

Language Note:

English

System Details:

text file

PDF

Summary:

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

Contents:

Introduction János Pach The Rectilinear Crossing Number of K n : Closing in (or Are We?) Bernardo M. Ábrego, Silvia Fernández-Merchant The Maximum Number of Tangencies Among Convex Regions with a Triangle-Free Intersection Graph Eyal Ackerman Thirty Essays on Geometric Graph Theory Greg Aloupis, Brad Ballinger, Sébastien Collette Constrained Tri-Connected Planar Straight Line Graphs Marwan Al-Jubeh, Gill Barequet, Mashhood Ishaque Topological Hypergraphs Sarit Buzaglo, Rom Pinchasi, Günter Rote On Edge-Disjoint Empty Triangles of Point Sets Javier Cano, Luis F. Barba, Toshinori Sakai Universal Sets for Straight-Line Embeddings of Bicolored Graphs Josef Cibulka, Jan Kynčl, Viola Mészáros Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area Giuseppe Di Battista, Fabrizio Frati

The Crossing-Angle Resolution in Graph Drawing Walter Didimo, Giuseppe Liotta Mover Problems Adrian Dumitrescu Rectangle and Square Representations of Planar Graphs Stefan Felsner Convex Obstacle Numbers of Outerplanar Graphs and Bipartite Permutation Graphs Radoslav Fulek, Noushin Saeedi, Deniz Sarıöz Hanani-Tutte, Monotone Drawings, and Level-Planarity Radoslav Fulek, Michael J. Pelsmajer On Disjoint Crossing Families in Geometric Graphs Radoslav Fulek, Andrew Suk Counting Plane Graphs: Flippability and Its Applications Michael Hoffmann, André Schulz, Micha Sharir Plane Geometric Graph Augmentation: A Generic Perspective Ferran Hurtado, Csaba D. Tóth Discrete Geometry on Red and Blue Points in the Plane Lattice Mikio Kano, Kazuhiro Suzuki Ramsey-Type Problems for Geometric Graphs Gyula Károlyi

Blockers for Noncrossing Spanning Trees in Complete Geometric Graphs Chaya Keller, Micha A. Perles Coloring Clean and K ₄-Free Circle Graphs Alexandr V. Kostochka, Kevin G. Milans Counting Large Distances in Convex Polygons: A Computational Approach Filip Morić, David Pritchard Coloring Distance Graphs and Graphs of Diameters Andrei M. Raigorodskii Realizability of Graphs and Linkages Marcus Schaefer Equilateral Sets in ldp Clifford Smyth A Note on Geometric 3-Hypergraphs Andrew Suk Favorite Distances in High Dimensions Konrad J. Swanepoel Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey Martin Tancer Construction of Locally Plane Graphs with Many Edges Gábor Tardos A Better Bound for the Pair-Crossing Number Géza Tóth Minors, Embeddability, and Extremal Problems for Hypergraphs Uli Wagner

Notes:

Includes bibliographical references

Print version record

Other Format:

Print version Thirty essays on geometric graph theory

ISBN:

9781461401100

1461401100

9781283933490

1283933497

OCLC:

822965725

Access Restriction:

Restricted for use by site license