Towards a theory of geometric graphs /
Clasificación: | Libro Electrónico |
---|---|
Otros Autores: | |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Providence, R.I. :
American Mathematical Society,
©2004.
|
Colección: | Contemporary mathematics (American Mathematical Society) ;
v. 342. |
Temas: | |
Acceso en línea: | Texto completo |
Tabla de Contenidos:
- On the complexity of the linkage reconfiguration problem / Helmut Alt, Christian Knauer, Günter Rote and Sue Whitesides
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06126 Falconer conjecture, spherical averages and discrete analogs / G. Arutyunyants and A. Iosevich
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06127 Turán-type extremal problems for convex geometric hypergraphs / Peter Brass
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06128 The Thrackle conjecture for $K_5$ and $K_{3,3}$ / Grant Cairns, Margaret McIntyre and Yury Nikolayevsky
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06129 Three-dimensional grid drawings with sub-quadratic volume / Vida Dujmović and David R. Wood
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06130 On a coloring problem for the integer grid / Adrian Dumitrescu and Radoš Radoičić
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06131 Separating thickness from geometric thickness / David Eppstein
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06132 Direction trees in centered polygons / Robert E. Jamison
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06133 Path coverings of two sets of points in the plane / Atsushi Kaneko, M. Kano and Kazuhiro Suzuki
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06134 Length of sums in a Minkowski space / Gyula O. H. Katona, Richard Mayer and Wojbor A. Woyczynski
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06135 A new entropy inequality for the Erdős distance problem / Nets Hawk Katz and Gábor Tardos
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06136 Coloring intersection graphs of geometric figures with a given clique number / Alexandr Kostochka
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06137 Convex quadrilaterals and $k$-sets / László Lovász, Katalin Vesztergombi, Uli Wagner and Emo Welzl
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06138 Distance graphs and rigidity / Hiroshi Maehara
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06139 A Ramsey property of planar graphs / Jaroslav Nešetřil, József Solymosi and Pavel Valtr
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06140 A generalization of quasi-planarity / János Pach, Radoš Radoičić and Géza Tóth
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06141 Geometric incidences / János Pach and Micha Sharir
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06151 Large sets must have either a $k$-edge or a $(k+2)$-edge / Micha A. Perles and Rom Pinchasi
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06142 Topological graphs with no self-intersecting cycle of length 4 / Rom Pinchasi and Radoš Radoičić
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06143 A problem on restricted sumsets / Imre Z. Ruzsa
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06144 The gap between crossing numbers and convex crossing numbers / F. Shahrokhi, O. Sýkora, L. A. Székely and I. Vrťo
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06145 Distinct distances in high dimensional homogeneous sets / József Solymosi and Van Vu
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06146 The biplanar crossing number of the random graph / Joel Spencer
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06147 The unit distance problem on spheres / Konrad J. Swanepoel and Pavel Valtr
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06148 Short proof for a theorem of Pach, Spencer, and Tóth / László A. Székely
- http://www.ams.org/conm/342/ http://dx.doi.org/10.1090/conm/342/06149