How to net a lot with little: small ε-nets for disks and halfspaces
暂无分享,去创建一个
[1] Jirí Matousek. Construction of epsilon nets , 1989, SCG '89.
[2] Pankaj K. Agarwal. Partitioning arrangements of lines I: An efficient deterministic algorithm , 1990, Discret. Comput. Geom..
[3] N. Alon,et al. Piercing convex sets and the hadwiger-debrunner (p , 1992 .
[4] David Haussler,et al. Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.
[5] Bernard Chazelle,et al. Quasi-optimal range searching in spaces of finite VC-dimension , 1989, Discret. Comput. Geom..
[6] David Haussler,et al. ɛ-nets and simplex range queries , 1987, Discret. Comput. Geom..
[7] Kenneth L. Clarkson,et al. Applications of random sampling in computational geometry, II , 1988, SCG '88.
[8] G. Wegner,et al. Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner , 1965 .
[9] Kenneth L. Clarkson,et al. New applications of random sampling in computational geometry , 1987, Discret. Comput. Geom..
[10] Raimund Seidel,et al. Voronoi diagrams and arrangements , 1986, Discret. Comput. Geom..
[11] Jirí Matousek,et al. Cutting hyperplane arrangements , 1990, SCG '90.
[12] David Haussler,et al. Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension , 1986, STOC '86.
[13] János Komlós,et al. Almost tight bounds forɛ-Nets , 1992, Discret. Comput. Geom..
[14] Herbert Edelsbrunner,et al. On the Number of Line Separations of a Finite Set in the Plane , 1985, J. Comb. Theory, Ser. A.
[15] Jirí Matousek. Construction of ɛ-nets , 1990, Discret. Comput. Geom..
[16] Jirí Matousek,et al. Reporting Points in Halfspaces , 1992, Comput. Geom..
[17] Andrew Chi-Chih Yao,et al. A general approach to d-dimensional geometric queries , 1985, STOC '85.
[18] Gerhard J. Woeginger,et al. Some new bounds for Epsilon-nets , 1990, SCG '90.
[19] Bernard Chazelle,et al. A deterministic view of random sampling and its use in geometry , 1990, Comb..
[20] Pankaj K. Agarwal,et al. A deterministic algorithm for partitioning arrangements of lines and its application , 1989, SCG '89.