Keyword

closest pair

Description: A computational geometry problem that seeks the two points at minimum distance in a finite set of points.
Wikidata ID: wiki/Q1209543
OpenAlex ID: keywords/closest-pair
1980 · Jon Louis Bentley · Communications of the ACM · 771
2003 · Dimitris Papadias, Jun Zhang, et al. · Elsevier eBooks · 718
1999 · Julien Basch, Leonidas J Guibas, et al. · Journal of Algorithms · 410
2000 · Martin Erwig · Networks · 261
1998 · Pankaj K. Agarwal, Lydia E. Kavraki, et al. · A K Peters/CRC Press eBooks · 173
2000 · Rajeev Motwani, Piotr Indyk · 126
2001 · Αλέξανδρος Νανόπουλος, Yannis Theodoridis, et al. · Very Large Data Bases · 121
1985 · Micha Sharir · SIAM Journal on Computing · 118
2013 · Ahmed Eldawy, Yuan Li, et al. · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · 112
2005 · Jie Gao, Leonidas J. Guibas, et al. · Computational Geometry · 101
2004 · Leonidas Guibas · Chapman & Hall/CRC computer and information science series · 99
2009 · Maarten Löffler, Marc van Kreveld · Computational Geometry · 90
1997 · Julien Basch, Leonidas J. Guibas, et al. · Annual Symposium on Computational Geometry (SoCG) · 86
2005 · Jie Gao, Li Zhang · SIAM Journal on Computing · 73
1991 · Andrew Chi-Chih Yao · SIAM Journal on Computing · 68
2004 · Jie Gao, Leonidas J. Guibas, et al. · Annual Symposium on Computational Geometry (SoCG) · 67
2004 · Jun Zhang, Dimitris Papadias, et al. · Lecture notes in computer science · 61
2020 · Ghazi, Badih, Kumar, Ravi, et al. · arXiv (Cornell University) · 60
2018 · Ryan Williams · Society for Industrial and Applied Mathematics eBooks · 52
2016 · Guy E. Blelloch, Yan Gu, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 49
1991 · David Dobkin, Subhash Suri · Journal of the ACM · 41
2008 · Pankaj K. Agarwal, Haim Kaplan, et al. · ACM Transactions on Algorithms · 37
1989 · A.C.-C. Yao · Annual Symposium on Foundations of Computer Science · 37
2003 · A. Amir, A. Efrat, et al. · Annual Symposium on Foundations of Computer Science · 36
1994 · Guy E. Blelloch, James J. Little · Journal of Computer and System Sciences · 34
Works count: 116
Citation count: 4,373
Year
Topic
Type