Start Over Save to list Export MARC Display MelCat
     
book jacket

Find in WorldCat
Title Thirty essays on geometric graph theory [electronic resource] / János Pach, editor.
Publication Info. New York : Springer, c2013.
Location Call No. Status Notes
 Libraries Electronic Books  ELECTRONIC BOOKS-DDA    AVAIL. ONLINE
Description 1 online resource.
Series Algorithms and combinatorics ; 29.
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.
Bibliography Includes bibliographical references.
Reproduction Electronic reproduction. Perth, W.A. Available via World Wide Web.
Note Description based on print version record.
Subject Graph theory.
Combinatorial geometry.
Geometry -- Data processing.
Added Author Pach, János.
Ebooks Corporation
Added Title 30 essays on geometric graph theory
Related To Print version: Thirty essays on geometric graph theory. New York ; London : Springer, 2012 9781461401094
ISBN 9781461401100 (electronic bk.)
1461401100 (electronic bk.)
9781461401094
1461401097
Permanent url for this catalog record: