Discrete and Computational Geometry
暂无分享,去创建一个
[1] Paul Turán,et al. A note of welcome , 1977, J. Graph Theory.
[2] Endre Szemerédi,et al. Extremal problems in discrete geometry , 1983, Comb..
[3] Jj Anos Pach. Which Crossing Number Is It Anyway? , 1998 .
[4] David S. Johnson,et al. Crossing Number is NP-Complete , 1983 .
[5] E. Szemerédi,et al. Unit distances in the Euclidean plane , 1984 .
[6] Micha Sharir,et al. On the Number of Incidences Between Points and Curves , 1998, Combinatorics, Probability and Computing.
[7] R. Bruce Richter,et al. RELATIONS BETWEEN CROSSING NUMBERS OF COMPLETE AND COMPLETE BIPARTITE GRAPHS , 1997 .
[8] Kenneth L. Clarkson,et al. Combinatorial complexity bounds for arrangements of curves and surfaces , 2015, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[9] R. Tarjan,et al. A Separator Theorem for Planar Graphs , 1977 .
[10] Tamal K. Dey,et al. Improved Bounds for Planar k -Sets and Related Problems , 1998, Discret. Comput. Geom..
[11] L. A S Z L,et al. Crossing Numbers and Hard Erdős Problems in Discrete Geometry , 1997 .
[12] Hiroshi Maehara,et al. On Knotted Necklaces of Pearls , 1999, Eur. J. Comb..
[13] Daniel J. Kleitman,et al. The crossing number of K5,n , 1970 .
[14] Pavel Valtr,et al. On Geometric Graphs with No k Pairwise Parallel Edges , 1997, Discret. Comput. Geom..
[15] F. Thomas Leighton,et al. Complexity Issues in VLSI , 1983 .
[16] In-kyeong Choi. On straight line representations of random planar graphs , 1992 .
[17] W. T. Tutte. Toward a theory of crossing numbers , 1970 .
[18] J. Spencer,et al. New Bounds on Crossing Numbers , 2000 .
[19] P. Erdös,et al. Crossing Number Problems , 1973 .
[20] János Pach,et al. Graphs drawn with few crossings per edge , 1996, GD.