Kasturi R. Varadarajan

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 24

Top Venues

CoRR

SoCG

ESA

J. Comput. Geom.

Publications

Sayan Bandyapadhyay, Anil Maheshwari, Sasanka Roy, Michiel Smid, Kasturi R. Varadarajan
Geometric Covering via Extraction Theorem. ITCS (2024)
Chandra Chekuri, Tanmay Inamdar, Kent Quanrud, Kasturi R. Varadarajan, Zhao Zhang
Algorithms for covering multiple submodular constraints and applications. J. Comb. Optim. 44 (2) (2022)
Tanmay Inamdar, Kasturi R. Varadarajan
Non-Uniform k-Center and Greedy Clustering. SWAT (2022)
Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Fault-Tolerant Covering Problems in Metric Spaces. Algorithmica 83 (2) (2021)
Tanmay Inamdar, Kasturi R. Varadarajan
Non-Uniform k-Center and Greedy Clustering. CoRR (2021)
Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Sum-Of-Radii Clustering: An FPT Approximation. ESA (2020)
Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan
Improved approximation bounds for the minimum constraint removal problem. Comput. Geom. 90 (2020)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. Discret. Comput. Geom. 63 (4) (2020)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. CoRR (2019)
Tanmay Inamdar, Kasturi R. Varadarajan
Fault Tolerant Clustering with Outliers. WAOA (2019)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. ESA (2019)
Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan
A Constant Approximation for Colorful k-Center. CoRR (2019)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Capacitated Covering Problems in Geometric Spaces. SoCG (2018)
Tanmay Inamdar, Kasturi R. Varadarajan
On Partial Covering For Geometric Set Systems. SoCG (2018)
Tanmay Inamdar, Kasturi R. Varadarajan
On the Partition Set Cover Problem. CoRR (2018)
Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan
Improved Approximation Bounds for the Minimum Constraint Removal Problem. APPROX-RANDOM (2018)
Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao
Faster Algorithms for the Geometric Transportation Problem. SoCG (2017)
Nabil H. Mustafa, Kasturi R. Varadarajan
Epsilon-approximations and epsilon-nets. CoRR (2017)
Tanmay Inamdar, Kasturi R. Varadarajan
On Partial Covering For Geometric Set Systems. CoRR (2017)
Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces. CoRR (2017)
Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan
Improved Approximation for Metric Multi-Cover. CoRR (2016)
Sayan Bandyapadhyay, Kasturi R. Varadarajan
Approximate Clustering via Metric Partitioning. ISAAC (2016)
Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi R. Varadarajan, Ivo Vigan
On isolating points using unit disks. J. Comput. Geom. 7 (1) (2016)
Sayan Bandyapadhyay, Kasturi R. Varadarajan
On Variants of k-means Clustering. SoCG (2016)
Sayan Bandyapadhyay, Kasturi R. Varadarajan
On Variants of k-means Clustering. CoRR (2015)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A constant-factor approximation for multi-covering with disks. J. Comput. Geom. 6 (1) (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment. CoRR (2015)
Sayan Bandyapadhyay, Kasturi R. Varadarajan
Approximate Clustering via Metric Partitioning. CoRR (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
On the Approximability of Orthogonal Order Preserving Layout Adjustment. WADS (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. SODA (2015)
Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan
Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation. CoRR (2014)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
Guarding Terrains via Local Search. J. Comput. Geom. 5 (1) (2014)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A Constant-Factor Approximation for Multi-Covering with Disks. CoRR (2014)
Matt Gibson, Kasturi R. Varadarajan, Xiaodong Wu
Computing Regions Decomposable into m Stars. ESA (2014)
Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue
A constant-factor approximation for multi-covering with disks. SoCG (2013)
Sofiane Abbar, Sihem Amer-Yahia, Piotr Indyk, Sepideh Mahabadi, Kasturi R. Varadarajan
Diverse near neighbor problem. SoCG (2013)
Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan
Efficient Subspace Approximation Algorithms. Discret. Comput. Geom. 47 (1) (2012)
Kasturi R. Varadarajan, Xin Xiao
On the Sensitivity of Shape Fitting Problems CoRR (2012)
Kasturi R. Varadarajan, Xin Xiao
On the Sensitivity of Shape Fitting Problems. FSTTCS (2012)
Kasturi R. Varadarajan, Xin Xiao
A near-linear algorithm for projective clustering integer points. SODA (2012)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Clustering to Minimize the Sum of Radii. SIAM J. Comput. 41 (1) (2012)
Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan
The planar k-means problem is NP-hard. Theor. Comput. Sci. 442 (2012)
Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
Max-coloring and online coloring with bandwidths on interval graphs. ACM Trans. Algorithms 7 (3) (2011)
Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan
On Isolating Points Using Disks. ESA (2011)
Matt Gibson, Kasturi R. Varadarajan
Optimally Decomposing Coverings with Translates of a Convex Polygon. Discret. Comput. Geom. 46 (2) (2011)
Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan
On Isolating Points Using Disks CoRR (2011)
Kasturi R. Varadarajan
Weighted geometric set cover via quasi-uniform sampling. STOC (2010)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Metric Clustering to Minimize the Sum of Radii. Algorithmica 57 (3) (2010)
Matt Gibson, Kasturi R. Varadarajan
Decomposing Coverings and the Planar Sensor Cover Problem. FOCS (2009)
Amit Deshpande, Kasturi R. Varadarajan, Madhur Tulsiani, Nisheeth K. Vishnoi
Algorithms and Hardness for Subspace Approximation CoRR (2009)
Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan
The Planar k-Means Problem is NP-Hard. WALCOM (2009)
Saurav Pandit, Sriram V. Pemmaraju, Kasturi R. Varadarajan
Approximation Algorithms for Domatic Partitions of Unit Disk Graphs. APPROX-RANDOM (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
Quasi-Polynomial Time Approximation Schemes for Target Tracking CoRR (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
An Approximation Scheme for Terrain Guarding. APPROX-RANDOM (2009)
Matt Gibson, Kasturi R. Varadarajan
Decomposing Coverings and the Planar Sensor Cover Problem CoRR (2009)
Kasturi R. Varadarajan
Epsilon nets and union complexity. SCG (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On clustering to minimize the sum of radii. SODA (2008)
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. 408 (2-3) (2008)
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan
Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets. Algorithmica 52 (3) (2008)
Raghav Kulkarni, Meena Mahajan, Kasturi R. Varadarajan
Some perfect matchings and perfect half-integral matchings in NC. Chic. J. Theor. Comput. Sci. 2008 (2008)
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 J. Exp. Algorithmics 12 (2008)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Metric Clustering to Minimize the Sum of Radii. SWAT (2008)
Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang
Approximating the Radii of Point Sets. SIAM J. Comput. 36 (6) (2007)
Amit Deshpande, Kasturi R. Varadarajan
Sampling-based dimension reduction for subspace approximation. STOC (2007)
Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan
Efficient subspace approximation algorithms. SODA (2007)
Kenneth L. Clarkson, Kasturi R. Varadarajan
Improved Approximation Algorithms for Geometric Set Cover. Discret. Comput. Geom. 37 (1) (2007)
Kamal Jain, Kasturi R. Varadarajan
Equilibria for economies with production: constant-returns technologies and production planning constraints. SODA (2006)
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
Leontief economies encode nonzero sum two-player games. SODA (2006)
Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan
Computing Equilibrium Prices in Exchange Economies with Tax Distortions. ICALP (1) (2006)
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
Approximation Algorithms for a k-Line Center. Algorithmica 42 (3-4) (2005)
Kenneth L. Clarkson, Kasturi R. Varadarajan
Improved approximation algorithms for geometric set cover. SCG (2005)
Bruno Codenotti, Benton McCune, Sriram Penumatcha, Kasturi R. Varadarajan
Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation. FSTTCS (2005)
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)
Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan
On the polynomial time computation of equilibria for certain exchange economies. SODA (2005)
Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan
Market equilibrium via the excess demand function. STOC (2005)
Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
Leontief Economies Encode Nonzero Sum Two-Player Games Electron. Colloquium Comput. Complex. (055) (2005)
Kenneth L. Clarkson, Kasturi R. Varadarajan
Improved Approximation Algorithms for Geometric Set Cover CoRR (2005)
Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan
Computing Equilibrium Prices: Does Theory Meet Practice?. ESA (2005)
Michael Edwards, Kasturi R. Varadarajan
No Coreset, No Cry: II. FSTTCS (2005)
Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan
Buffer minimization using max-coloring. SODA (2004)
Pankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan
Approximating extent measures of points. J. ACM 51 (4) (2004)
Pankaj K. Agarwal, Kasturi R. Varadarajan
A near-linear constant-factor approximation for euclidean bipartite matching? SCG (2004)
Sariel Har-Peled, Kasturi R. Varadarajan
High-Dimensional Shape Fitting in Linear Time. Discret. Comput. Geom. 32 (2) (2004)
Bruno Codenotti, Kasturi R. Varadarajan
Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities. ICALP (2004)
Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan
The computation of market equilibria. SIGACT News 35 (4) (2004)
Kasturi R. Varadarajan, Ganesh Venkataraman
Graph decomposition and a greedy algorithm for edge-disjoint paths. SODA (2004)
Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan
Practical methods for shape fitting and kinetic data structures using core sets. SCG (2004)
Telikepalli Kavitha, Kasturi R. Varadarajan
On shortest paths in line arrangements. CCCG (2003)
Sariel Har-Peled, Kasturi R. Varadarajan
High-dimensional shape fitting in linear time. SCG (2003)
Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan
Facility Location on a Polyhedral Surface. Discret. Comput. Geom. 30 (3) (2003)
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
A (1+)-approximation algorithm for 2-line-center. Comput. Geom. 26 (2) (2003)
Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan
Approximation Algorithms for k-Line Center. ESA (2002)
Sariel Har-Peled, Kasturi R. Varadarajan
Projective clustering in high dimensions using core-sets. SCG (2002)
Kasturi R. Varadarajan, Srinivasan Venkatesh, Jiawei Zhang
On Approximating the Radii of Point Sets in High Dimensions. FOCS (2002)
Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan
Reductions among high dimensional proximity problems. SODA (2001)
Matthew J. Katz, Kasturi R. Varadarajan
. Discret. Comput. Geom. 26 (4) (2001)
Matthew J. Katz, Kasturi R. Varadarajan
. SCG (2001)
Sariel Har-Peled, Kasturi R. Varadarajan
Approximate Shape Fitting via Linearization. FOCS (2001)
Kasturi R. Varadarajan, Pankaj K. Agarwal
Approximating Shortest Paths on a Nonconvex Polyhedron. SIAM J. Comput. 30 (4) (2000)
Pankaj K. Agarwal, Kasturi R. Varadarajan
Efficient Algorithms for Approximating Polygonal Chains. Discret. Comput. Geom. 23 (2) (2000)

Kasturi R. Varadarajan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Kasturi R. Varadarajan