| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan |
Efficient Subspace Approximation Algorithms.  |
Discrete & Computational Geometry  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
On Clustering to Minimize the Sum of Radii. |
SIAM J. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
Max-coloring and online coloring with bandwidths on interval graphs. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Kasturi R. Varadarajan |
Optimally Decomposing Coverings with Translates of a Convex Polygon. |
Discrete & Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan |
On Isolating Points Using Disks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan |
On Isolating Points Using Disks. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
On Metric Clustering to Minimize the Sum of Radii. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande, Kasturi R. Varadarajan, Madhur Tulsiani, Nisheeth K. Vishnoi |
Algorithms and Hardness for Subspace Approximation |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan |
Quasi-Polynomial Time Approximation Schemes for Target Tracking |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Matt Gibson, Kasturi R. Varadarajan |
Decomposing Coverings and the Planar Sensor Cover Problem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan |
Epsilon nets and union complexity. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, set cover, epsilon nets |
| 1 | Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan |
The Planar k-Means Problem is NP-Hard. |
WALCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Saurav Pandit, Sriram V. Pemmaraju, Kasturi R. Varadarajan |
Approximation Algorithms for Domatic Partitions of Unit Disk Graphs. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan |
An Approximation Scheme for Terrain Guarding. |
APPROX-RANDOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Kasturi R. Varadarajan |
Decomposing Coverings and the Planar Sensor Cover Problem. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
Decomposing Multiple Coverings, Sensor Cover, Restricted Strip Cover, Approximation Algorithms |
| 1 | Raghav Kulkarni, Meena Mahajan, Kasturi R. Varadarajan |
Some perfect matchings and perfect half-integral matchings in NC. |
Chicago J. Theor. Comput. Sci. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
The complexity of equilibria: Hardness results for economies via a correspondence with games. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan |
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
An experimental study of different approaches to solve the market equilibrium problem. |
ACM Journal of Experimental Algorithmics |
2008 |
DBLP DOI BibTeX RDF |
Market equilibrium |
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
On clustering to minimize the sum of radii. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
On Metric Clustering to Minimize the Sum of Radii. |
SWAT |
2008 |
DBLP DOI BibTeX RDF |
k-clustering, k-cover, metric clustering, planar metric, clustering, doubling metric |
| 1 | Kenneth L. Clarkson, Kasturi R. Varadarajan |
Improved Approximation Algorithms for Geometric Set Cover. |
Discrete & Computational Geometry |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang |
Approximating the Radii of Point Sets. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan |
Efficient subspace approximation algorithms. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Deshpande, Kasturi R. Varadarajan |
Sampling-based dimension reduction for subspace approximation. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
subspace approximation |
| 1 | Kamal Jain, Kasturi R. Varadarajan |
Equilibria for economies with production: constant-returns technologies and production planning constraints. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
Leontief economies encode nonzero sum two-player games. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan |
Computing Equilibrium Prices in Exchange Economies with Tax Distortions. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
Leontief Economies Encode Nonzero Sum Two-Player Games |
Electronic Colloquium on Computational Complexity (ECCC) |
2005 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan |
Approximation Algorithms for a k-Line Center. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Computational geometry, Shape fitting |
| 1 | Kenneth L. Clarkson, Kasturi R. Varadarajan |
Improved Approximation Algorithms for Geometric Set Cover |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan |
Computing Equilibrium Prices: Does Theory Meet Practice?. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan |
On the polynomial time computation of equilibria for certain exchange economies. |
SODA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem. |
ALENEX/ANALCO |
2005 |
DBLP BibTeX RDF |
|
| 1 | Kenneth L. Clarkson, Kasturi R. Varadarajan |
Improved approximation algorithms for geometric set cover. |
Symposium on Computational Geometry |
2005 |
DBLP DOI BibTeX RDF |
algorithms, approximation, set cover |
| 1 | Bruno Codenotti, Benton McCune, Sriram Penumatcha, Kasturi R. Varadarajan |
Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Edwards, Kasturi R. Varadarajan |
No Coreset, No Cry: II. |
FSTTCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan |
Market equilibrium via the excess demand function. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
tâtonnement, algorithms, approximation, polynomial-time algorithms, market equilibrium |
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan |
Approximating extent measures of points. |
J. ACM |
2004 |
DBLP DOI BibTeX RDF |
Computational geometry, approximation |
| 1 | Sariel Har-Peled, Kasturi R. Varadarajan |
High-Dimensional Shape Fitting in Linear Time. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan |
The computation of market equilibria. |
SIGACT News |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
Buffer minimization using max-coloring. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan, Ganesh Venkataraman |
Graph decomposition and a greedy algorithm for edge-disjoint paths. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Codenotti, Kasturi R. Varadarajan |
Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Kasturi R. Varadarajan |
A near-linear constant-factor approximation for euclidean bipartite matching? |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
approximation algorithms, combinatorial optimization, matching |
| 1 | Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan |
Practical methods for shape fitting and kinetic data structures using core sets. |
Symposium on Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
extent measures, kinetic data structures, shape fitting, core sets |
| 1 | Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan |
Facility Location on a Polyhedral Surface. |
Discrete & Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan |
A (1+)-approximation algorithm for 2-line-center. |
Comput. Geom. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Kasturi R. Varadarajan |
High-dimensional shape fitting in linear time. |
Symposium on Computational Geometry |
2003 |
DBLP DOI BibTeX RDF |
computational convexity, projective clustering |
| 1 | Telikepalli Kavitha, Kasturi R. Varadarajan |
On shortest paths in line arrangements. |
CCCG |
2003 |
DBLP BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan |
Approximation Algorithms for k-Line Center. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Kasturi R. Varadarajan |
Projective clustering in high dimensions using core-sets. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
computational convexity, projective clustering |
| 1 | Kasturi R. Varadarajan, Srinivasan Venkatesh, Jiawei Zhang |
On Approximating the Radii of Point Sets in High Dimensions. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Kasturi R. Varadarajan |
A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in Rd. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan |
Reductions among high dimensional proximity problems. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew J. Katz, Kasturi R. Varadarajan |
A tight bound on the number of geometric permutations of convex fat objects in Rd. |
Symposium on Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
separating set, fat objects |
| 1 | Sariel Har-Peled, Kasturi R. Varadarajan |
Approximate Shape Fitting via Linearization. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Kasturi R. Varadarajan |
Efficient Algorithms for Approximating Polygonal Chains. |
Discrete & Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan, Pankaj K. Agarwal |
Approximating Shortest Paths on a Nonconvex Polyhedron. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Meena Mahajan, Kasturi R. Varadarajan |
A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan, Pankaj K. Agarwal |
Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter |
I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). |
SODA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan |
A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
algorithms, computational geometry, matching |
| 1 | Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan |
Facility Location on Terrains. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan, Pankaj K. Agarwal |
Linear Approximation of Simple Objects. |
Inf. Process. Lett. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan |
Approximating shortest paths on a convex polytope in three dimensions. |
J. ACM |
1997 |
DBLP DOI BibTeX RDF |
approximation algorithms, convex polytopes, Euclidean shortest paths |
| 1 | Kasturi R. Varadarajan, Pankaj K. Agarwal |
Approximating Shortest Paths on an Nonconvex Polyhedron. |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Kasturi R. Varadarajan |
Approximating Monotone Polygonal Curves Using the Uniform Metric. |
Symposium on Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan |
Approximating Shortest Paths on a Convex Polytope in Three Dimensions. |
Symposium on Computational Geometry |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")