Keyword

epsilon-nets

Description: Finite subsets of a range space that intersect every range containing more than a specified fraction of the underlying points, used in computational geometry and learning theory.
OpenAlex ID: keywords/epsilon-nets
2005 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Cambridge University Press eBooks · 459
· Robert Krauthgamer, James R. Lee · 312
1986 · D Haussler, E Welzl · Annual Symposium on Computational Geometry (SoCG) · 197
1992 · János Komlós, János Pach, et al. · Discrete & Computational Geometry · 167
2005 · Guy Even, Dror Rawitz, et al. · Information Processing Letters · 158
1992 · Noga Alon, Imre Bárány, et al. · Combinatorics Probability Computing · 154
2010 · Boris Aronov, Esther Ezra, et al. · SIAM Journal on Computing · 151
2015 · Dmitri Burago, Sergei Ivanov, et al. · Journal of Spectral Theory · 135
1990 · Jiří Matoušek, Raimund Seidel, et al. · Annual Symposium on Computational Geometry (SoCG) · 133
1991 · Jiři Matoušek · Discrete & Computational Geometry · 132
2008 · Evangelia Pyrga, Saurabh Ray · Annual Symposium on Computational Geometry (SoCG) · 93
1990 · Jiří Matoušek · Discrete & Computational Geometry · 87
1995 · J. Matousek · Journal of Computer and System Sciences · 86
2020 · Wang, Ruosong, Du, Simon S., et al. · neural information processing systems · 79
1991 · P.M. Makila, J.R. Partington · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · 77
1996 · B. Chazelle, H. Edelsbrunner, et al. · Algorithmica · 76
2012 · Alex Bocharov, Krysta M. Svore · Physical Review Letters · 74
2006 · Kenneth L. Clarkson · ACM Symposium on Theory of Computing (STOC) · 70
2016 · Timothy M. Chan, Konstantinos Tsakalidis · Discrete & Computational Geometry · 69
2023 · Zhang Yi · Artificial Intelligence Review · 68
2008 · GEREON FRAHLING, PIOTR INDYK, et al. · International Journal of Computational Geometry & Applications · 68
1999 · Hervé Brönnimann, Bernard Chazelle, et al. · SIAM Journal on Computing · 68
2008 · Magnús M. Halldórsson, Takeshi Tokuyama · Theoretical Computer Science · 62
2012 · János Pach, Gábor Tardos · Journal of the American Mathematical Society · 60
Works count: 299
Citation count: 5,238
Year
Topic
Type