| The planar k-means problem is NP-hard M Mahajan, P Nimbhorkar, K Varadarajan Theoretical Computer Science 442, 13-21, 2012 | 798 | 2012 |
| Geometric approximation via coresets PK Agarwal, S Har-Peled, KR Varadarajan Combinatorial and computational geometry 52 (1), 1-30, 2005 | 493 | 2005 |
| Approximating extent measures of points PK Agarwal, S Har-Peled, KR Varadarajan Journal of the ACM (JACM) 51 (4), 606-635, 2004 | 394 | 2004 |
| Improved approximation algorithms for geometric set cover KL Clarkson, K Varadarajan Proceedings of the twenty-first annual symposium on Computational geometry …, 2005 | 279 | 2005 |
| Efficient algorithms for approximating polygonal chains PK Agarwal, KR Varadarajan Discrete & Computational Geometry 23, 273-291, 2000 | 124 | 2000 |
| Weighted geometric set cover via quasi-uniform sampling K Varadarajan Proceedings of the forty-second ACM symposium on Theory of computing, 641-648, 2010 | 122 | 2010 |
| Buffer minimization using max-coloring. SV Pemmaraju, R Raman, KR Varadarajan SODA 4, 562-571, 2004 | 112 | 2004 |
| Approximating shortest paths on a convex polytope in three dimensions PK Agarwal, S Har-Peled, M Sharir, KR Varadarajan Journal of the ACM (JACM) 44 (4), 567-584, 1997 | 107 | 1997 |
| Market equilibrium via the excess demand function B Codenotti, B McCune, K Varadarajan Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 104 | 2005 |
| Projective clustering in high dimensions using core-sets S Har-Peled, K Varadarajan Proceedings of the eighteenth annual symposium on Computational geometry …, 2002 | 97 | 2002 |
| Reductions among high dimensional proximity problems A Goel, P Indyk, KR Varadarajan SODA 1, 769-778, 2001 | 95 | 2001 |
| Leontief economies encode nonzero sum two-player games B Codenotti, A Saberi, K Varadarajan, Y Ye SODA 6, 659-667, 2006 | 84 | 2006 |
| A divide-and-conquer algorithm for min-cost perfect matching in the plane KR Varadarajan Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998 | 84 | 1998 |
| Efficient computation of equilibrium prices for markets with Leontief utilities B Codenotti, K Varadarajan Automata, Languages and Programming: 31st International Colloquium, ICALP …, 2004 | 81 | 2004 |
| I/O-efficient algorithms for contour line extraction and planar graph blocking PK Agarwal, L Arge, TM Murali, V Kasturi R, JS Vitter Society for Industrial and Applied Mathematics, 1998 | 81 | 1998 |
| On the polynomial time computation of equilibria for certain exchange economies B Codenotti, SV Pemmaraju, KR Varadarajan SODA 5, 72-81, 2005 | 80 | 2005 |
| Approximating shortest paths on a nonconvex polyhedron KR Varadarajan, PK Agarwal SIAM Journal on Computing 30 (4), 1321-1340, 2000 | 80 | 2000 |
| Practical methods for shape fitting and kinetic data structures using core sets H Yu, PK Agarwal, R Poreddy, KR Varadarajan Proceedings of the twentieth annual symposium on Computational geometry, 263-272, 2004 | 71 | 2004 |
| Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. KR Varadarajan, PK Agarwal SODA 99, 805-814, 1999 | 63 | 1999 |
| Epsilon-approximations and epsilon-nets NH Mustafa, KR Varadarajan arXiv preprint arXiv:1702.03676, 2017 | 58 | 2017 |
