Follow
Kasturi Varadarajan
Kasturi Varadarajan
Professor of Computer Science, University of Iowa
Verified email at uiowa.edu
Title
Cited by
Cited by
Year
The planar k-means problem is NP-hard
M Mahajan, P Nimbhorkar, K Varadarajan
Theoretical Computer Science 442, 13-21, 2012
8732012
Geometric approximation via coresets
PK Agarwal, S Har-Peled, KR Varadarajan
Combinatorial and computational geometry 52 (1), 1-30, 2005
5422005
Approximating extent measures of points
PK Agarwal, S Har-Peled, KR Varadarajan
Journal of the ACM (JACM) 51 (4), 606-635, 2004
4282004
Improved approximation algorithms for geometric set cover
KL Clarkson, K Varadarajan
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
2972005
Weighted geometric set cover via quasi-uniform sampling
K Varadarajan
Proceedings of the forty-second ACM symposium on Theory of computing, 641-648, 2010
1322010
Efficient algorithms for approximating polygonal chains
PK Agarwal, KR Varadarajan
Discrete & Computational Geometry 23, 273-291, 2000
1252000
Buffer minimization using max-coloring.
SV Pemmaraju, R Raman, KR Varadarajan
SODA 4, 562-571, 2004
1122004
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
1072005
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
1071997
Reductions among high dimensional proximity problems
A Goel, P Indyk, KR Varadarajan
SODA 1, 769-778, 2001
972001
Projective clustering in high dimensions using core-sets
S Har-Peled, K Varadarajan
Proceedings of the eighteenth annual symposium on Computational geometry …, 2002
962002
Leontief economies encode nonzero sum two-player games
B Codenotti, A Saberi, K Varadarajan, Y Ye
SODA 6, 659-667, 2006
912006
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
891998
On the polynomial time computation of equilibria for certain exchange economies
B Codenotti, SV Pemmaraju, KR Varadarajan
SODA 5, 72-81, 2005
842005
Efficient computation of equilibrium prices for markets with Leontief utilities
B Codenotti, K Varadarajan
International Colloquium on Automata, Languages, and Programming, 371-382, 2004
832004
Approximating shortest paths on a nonconvex polyhedron
KR Varadarajan, PK Agarwal
SIAM Journal on Computing 30 (4), 1321-1340, 2000
832000
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
811998
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
732004
Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.
KR Varadarajan, PK Agarwal
SODA 99, 805-814, 1999
641999
Epsilon-approximations & epsilon-nets
NH Mustafa, K Varadarajan
Handbook of Discrete and Computational Geometry, 1241-1267, 2017
632017
The system can't perform the operation now. Try again later.
Articles 1–20