| 2020 | ESA | Capacitated Sum-Of-Radii Clustering: An FPT Approximation. | Tanmay Inamdar, Kasturi R. Varadarajan |
| 2019 | ESA | A Constant Approximation for Colorful k-Center. | Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan |
| 2019 | WAOA | Fault Tolerant Clustering with Outliers. | Tanmay Inamdar, Kasturi R. Varadarajan |
| 2016 | ISAAC | Approximate Clustering via Metric Partitioning. | Sayan Bandyapadhyay, Kasturi R. Varadarajan |
| 2015 | SODA | Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2015 | WADS | On the Approximability of Orthogonal Order Preserving Layout Adjustment. | Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan |
| 2014 | ESA | Computing Regions Decomposable into m Stars. | Matt Gibson, Kasturi R. Varadarajan, Xiaodong Wu |
| 2012 | SODA | A near-linear algorithm for projective clustering integer points. | Kasturi R. Varadarajan, Xin Xiao |
| 2011 | ESA | On Isolating Points Using Disks. | Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan |
| 2010 | STOC | Weighted geometric set cover via quasi-uniform sampling. | Kasturi R. Varadarajan |
| 2009 | FOCS | Decomposing Coverings and the Planar Sensor Cover Problem. | Matt Gibson, Kasturi R. Varadarajan |
| 2009 | WALCOM | The Planar k-Means Problem is NP-Hard. | Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan |
| 2008 | SODA | On clustering to minimize the sum of radii. | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |
| 2007 | SODA | Efficient subspace approximation algorithms. | Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan |
| 2007 | STOC | Sampling-based dimension reduction for subspace approximation. | Amit Deshpande, Kasturi R. Varadarajan |
| 2006 | ICALP | Computing Equilibrium Prices in Exchange Economies with Tax Distortions. | Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan |
| 2006 | SODA | Leontief economies encode nonzero sum two-player games. | Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye |
| 2006 | SODA | Equilibria for economies with production: constant-returns technologies and production planning constraints. | Kamal Jain, Kasturi R. Varadarajan |
| 2005 | ALENEX | An Experimental Study of Different Approaches to Solve the Market Equilibrium Problem. | Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
| 2005 | ESA | Computing Equilibrium Prices: Does Theory Meet Practice?. | Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan |
| 2005 | SODA | On the polynomial time computation of equilibria for certain exchange economies. | Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan |
| 2005 | STOC | Market equilibrium via the excess demand function. | Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan |
| 2004 | ICALP | Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. | Bruno Codenotti, Kasturi R. Varadarajan |
| 2004 | SODA | Buffer minimization using max-coloring. | Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan |
| 2004 | SODA | Graph decomposition and a greedy algorithm for edge-disjoint paths. | Kasturi R. Varadarajan, Ganesh Venkataraman |
| 2002 | ESA | Approximation Algorithms for k-Line Center. | Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan |
| 2002 | FOCS | On Approximating the Radii of Point Sets in High Dimensions. | Kasturi R. Varadarajan, Srinivasan Venkatesh, Jiawei Zhang |
| 2001 | FOCS | Approximate Shape Fitting via Linearization. | Sariel Har-Peled, Kasturi R. Varadarajan |
| 2001 | SODA | Reductions among high dimensional proximity problems. | Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan |
| 2000 | STOC | A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract). | Meena Mahajan, Kasturi R. Varadarajan |
| 1999 | SODA | Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane. | Kasturi R. Varadarajan, Pankaj K. Agarwal |
| 1998 | FOCS | A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane. | Kasturi R. Varadarajan |
| 1998 | ISAAC | Facility Location on Terrains. | Boris Aronov, Marc J. van Kreveld, Ren van Oostrum, Kasturi R. Varadarajan |
| 1998 | SODA | I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). | Pankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter |
| 1997 | FOCS | Approximating Shortest Paths on an Nonconvex Polyhedron. | Kasturi R. Varadarajan, Pankaj K. Agarwal |