Keyword

k-center problem

Description: An optimization problem that selects k facility locations to minimize the maximum distance from any demand point to its nearest facility.
OpenAlex ID: keywords/k-center-problem
1985 · Dorit S. Hochbaum, David B. Shmoys · Mathematics of Operations Research · 1,176
2001 · Moses Charikar, Samir Khuller, et al. · Symposium on Discrete Algorithms · 521
2014 · Guang Yao, Jun Bi, et al. · IEEE Communications Letters · 393
2002 · P. K. Agarwal, C. M. Procopiuc · Algorithmica · 294
2011 · Alina Ene, Sungjin Im, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 242
2004 · Andrew Lim, Brian Rodrigues, et al. · Theoretical Computer Science · 210
2012 · Marcel R. Ackermann, Johannes Blömer, et al. · Algorithmica · 205
1998 · Pankaj K. Agarwal, Cecilia M. Procopiuc · Symposium on Discrete Algorithms · 125
1997 · David Eppstein · eScholarship (California Digital Library) · 122
2018 · Bercea, Ioana O., Groß, Martin, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 121
2000 · Samir Khuller, Robert Pless, et al. · Theoretical Computer Science · 120
2018 · Rösner, Clemens, Schmidt, Melanie · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 112
2019 · Dan Feldman · Unsupervised and semi-supervised learning · 99
2012 · Marek Cygan, MohammadTaghi Hajiaghayi, et al. · Annual Symposium on Foundations of Computer Science · 90
2015 · Danny Z. Chen, Jian Li, et al. · Algorithmica · 86
2007 · Victor Chepoi, Bertrand Estellon · Lecture notes in computer science · 84
2018 · Jeng‐Shyang Pan, Lingping Kong, et al. · 網際網路技術學刊 · 74
1998 · Shiva Chaudhuri, Naveen Garg, et al. · Information Processing Letters · 74
2011 · Stephane Gaubert, William McEneaney, et al. · IEEE Conference on Decision and Control (CDC) · 70
2005 · Mikkel Thorup · SIAM Journal on Computing · 70
2013 · Ragesh Jaiswal, Amit Kumar, et al. · Algorithmica · 69
1995 · A. Datta, H.P. Lenhof, et al. · Journal of Algorithms · 67
2001 · Mikkel Thorup · Lecture notes in computer science · 65
2005 · Jurij Miheli�, Borut Robi� · Journal of Computing and Information Technology · 60
2019 · David G. Harris, Thomas Pensyl, et al. · ACM Transactions on Algorithms · 57
Works count: 398
Citation count: 7,485
Year
Topic
Type