Folgen
Kasturi Varadarajan
Kasturi Varadarajan
Professor of Computer Science, University of Iowa
Bestätigte E-Mail-Adresse bei uiowa.edu
Titel
Zitiert von
Zitiert von
Jahr
The planar k-means problem is NP-hard
M Mahajan, P Nimbhorkar, K Varadarajan
Theoretical Computer Science 442, 13-21, 2012
8672012
Geometric approximation via coresets
PK Agarwal, S Har-Peled, KR Varadarajan
Combinatorial and computational geometry 52 (1), 1-30, 2005
5412005
Approximating extent measures of points
PK Agarwal, S Har-Peled, KR Varadarajan
Journal of the ACM (JACM) 51 (4), 606-635, 2004
4272004
Improved approximation algorithms for geometric set cover
KL Clarkson, K Varadarajan
Proceedings of the twenty-first annual symposium on Computational geometry …, 2005
2952005
Weighted geometric set cover via quasi-uniform sampling
K Varadarajan
Proceedings of the forty-second ACM symposium on Theory of computing, 641-648, 2010
1302010
Efficient algorithms for approximating polygonal chains
PK Agarwal, KR Varadarajan
Discrete & Computational Geometry 23, 273-291, 2000
1242000
Buffer minimization using max-coloring.
SV Pemmaraju, R Raman, KR Varadarajan
SODA 4, 562-571, 2004
1102004
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
1101997
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
Projective clustering in high dimensions using core-sets
S Har-Peled, K Varadarajan
Proceedings of the eighteenth annual symposium on Computational geometry …, 2002
982002
Reductions among high dimensional proximity problems
A Goel, P Indyk, KR Varadarajan
SODA 1, 769-778, 2001
972001
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
Leontief economies encode nonzero sum two-player games
B Codenotti, A Saberi, K Varadarajan, Y Ye
SODA 6, 659-667, 2006
862006
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
822004
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
801998
Approximating shortest paths on a nonconvex polyhedron
KR Varadarajan, PK Agarwal
SIAM Journal on Computing 30 (4), 1321-1340, 2000
782000
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
722004
Epsilon-approximations and epsilon-nets
NH Mustafa, KR Varadarajan
arXiv preprint arXiv:1702.03676, 2017
652017
Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.
KR Varadarajan, PK Agarwal
SODA 99, 805-814, 1999
641999
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20