000			02725nmm a2200169Ia 4500
008			230306s9999||||xx |||||||||||||||||und||
020			_a9780821879320 (online)
245		0	_aTowards a theory of geometric graphs
260			_aProvidence, R.I. : _bAmerican Mathematical Society, _cc2004
300			_a1 online resource (xii, 283 p. : ill.)
490			_aContemporary mathematics _vv. 342 _x10983627
504			_aIncludes bibliographical references.
505			_tOn the complexity of the linkage reconfiguration problem ; Falconer conjecture, spherical averages and discrete analogs ; Turantype extremal problems for convex geometric hypergraphs ; The Thrackle conjecture for _K_5 _ and _K_3,3 _ ; Threedimensional grid drawings with subquadratic volume ; On a coloring problem for the integer grid ; Separating thickness from geometric thickness ; Direction trees in centered polygons ; Path coverings of two sets of points in the plane ; Length of sums in a Minkowski space ; A new entropy inequality for the Erdos distance problem ; Coloring intersection graphs of geometric figures with a given clique number ; Convex quadrilaterals and _k _sets ; Distance graphs and rigidity ; A Ramsey property of planar graphs ; A generalization of quasiplanarity ; Geometric incidences ; Large sets must have either a _k _edge or a _(k+2) _edge ; Topological graphs with no selfintersecting cycle of length 4 ; A problem on restricted sumsets ; The gap between crossing numbers and convex crossing numbers ; Distinct distances in high dimensional homogeneous sets ; The biplanar crossing number of the random graph ; The unit distance problem on spheres ; Short proof for a theorem of Pach, Spencer, and Toth _rHelmut Alt Christian Knauer Gunter Rote and Sue Whitesides ; G Arutyunyants and A Iosevich ; Peter Brass ; Grant Cairns Margaret McIntyre and Yury Nikolayevsky ; Vida Dujmovic and David R Wood ; Adrian Dumitrescu and Rados Radoicic ; David Eppstein ; Robert E Jamison ; Atsushi Kaneko M Kano and Kazuhiro Suzuki ; Gyula O H Katona Richard Mayer and Wojbor A Woyczynski ; Nets Hawk Katz and Gabor Tardos ; Alexandr Kostochka ; Laszlo Lovasz Katalin Vesztergombi Uli Wagner and Emo Welzl ; Hiroshi Maehara ; Jaroslav Nesetril Jozsef Solymosi and Pavel Valtr ; Janos Pach Rados Radoicic and Geza Toth ; Janos Pach and Micha Sharir ; Micha A Perles and Rom Pinchasi ; Rom Pinchasi and Rados Radoicic ; Imre Z Ruzsa ; F Shahrokhi O Sykora L A Szekely and I Vrto ; Jozsef Solymosi and Van Vu ; Joel Spencer ; Konrad J Swanepoel and Pavel Valtr ; Laszlo A Szekely
650			_aGraph theory
700			_aPach Janos
856			_uhttp://www.ams.org/conm/342/
999			_c28759 _d28759