Kasturi R. Varadarajan

According to our database, Kasturi R. Varadarajan authored at least 86 papers between 1996 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Geometric Covering via Extraction Theorem.

Sayan Bandyapadhyay, Anil Maheshwari, Sasanka Roy, Michiel Smid, Kasturi R. Varadarajan

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

Algorithms for covering multiple submodular constraints and applications.

Chandra Chekuri, Tanmay Inamdar, Kent Quanrud, Kasturi R. Varadarajan, Zhao Zhang

J. Comb. Optim., 2022

Non-Uniform k-Center and Greedy Clustering.

Tanmay Inamdar, Kasturi R. Varadarajan

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

2021

Fault-Tolerant Covering Problems in Metric Spaces.

Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

Algorithmica, 2021

2020

Capacitated Covering Problems in Geometric Spaces.

Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

Discret. Comput. Geom., 2020

Improved approximation bounds for the minimum constraint removal problem.

Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan

Comput. Geom., 2020

Capacitated Sum-Of-Radii Clustering: An FPT Approximation.

Tanmay Inamdar, Kasturi R. Varadarajan

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

2019

Fault Tolerant Clustering with Outliers.

Tanmay Inamdar, Kasturi R. Varadarajan

Proceedings of the Approximation and Online Algorithms - 17th International Workshop, 2019

A Constant Approximation for Colorful k-Center.

Sayan Bandyapadhyay, Tanmay Inamdar, Shreyas Pai, Kasturi R. Varadarajan

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

On the Partition Set Cover Problem.

Tanmay Inamdar, Kasturi R. Varadarajan

CoRR, 2018

On Partial Covering For Geometric Set Systems.

Tanmay Inamdar, Kasturi R. Varadarajan

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Epsilon-approximations and epsilon-nets.

Nabil H. Mustafa, Kasturi R. Varadarajan

CoRR, 2017

A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces.

Sayan Bandyapadhyay, Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

CoRR, 2017

Faster Algorithms for the Geometric Transportation Problem.

Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, Allen Xiao

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

On isolating points using unit disks.

Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi R. Varadarajan, Ivo Vigan

J. Comput. Geom., 2016

Improved Approximation for Metric Multi-Cover.

Santanu Bhowmick, Tanmay Inamdar, Kasturi R. Varadarajan

CoRR, 2016

Approximate Clustering via Metric Partitioning.

Sayan Bandyapadhyay, Kasturi R. Varadarajan

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

On Variants of k-means Clustering.

Sayan Bandyapadhyay, Kasturi R. Varadarajan

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

A constant-factor approximation for multi-covering with disks.

Santanu Bhowmick, Kasturi R. Varadarajan, Shi-Ke Xue

J. Comput. Geom., 2015

A Constant Factor Approximation for Orthogonal Order Preserving Layout Adjustment.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

CoRR, 2015

On the Approximability of Orthogonal Order Preserving Layout Adjustment.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation.

Sayan Bandyapadhyay, Santanu Bhowmick, Kasturi R. Varadarajan

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

Guarding Terrains via Local Search.

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

J. Comput. Geom., 2014

Computing Regions Decomposable into m Stars.

Matt Gibson, Kasturi R. Varadarajan, Xiaodong Wu

Proceedings of the Algorithms - ESA 2014, 2014

2013

Diverse near neighbor problem.

Sofiane Abbar, Sihem Amer-Yahia, Piotr Indyk, Sepideh Mahabadi, Kasturi R. Varadarajan

Proceedings of the Symposium on Computational Geometry 2013, 2013

2012

The planar k-means problem is NP-hard.

Meena Mahajan, Prajakta Nimbhorkar, Kasturi R. Varadarajan

Theor. Comput. Sci., 2012

On Clustering to Minimize the Sum of Radii.

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan

SIAM J. Comput., 2012

Efficient Subspace Approximation Algorithms.

Nariankadu D. Shyamalkumar, Kasturi R. Varadarajan

Discret. Comput. Geom., 2012

A near-linear algorithm for projective clustering integer points.

Kasturi R. Varadarajan, Xin Xiao

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

On the Sensitivity of Shape Fitting Problems.

Kasturi R. Varadarajan, Xin Xiao

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Max-coloring and online coloring with bandwidths on interval graphs.

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

ACM Trans. Algorithms, 2011

Optimally Decomposing Coverings with Translates of a Convex Polygon.

Matt Gibson, Kasturi R. Varadarajan

Discret. Comput. Geom., 2011

On Isolating Points Using Disks.

Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan

Proceedings of the Algorithms - ESA 2011, 2011

2010

On Metric Clustering to Minimize the Sum of Radii.

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan

Algorithmica, 2010

Weighted geometric set cover via quasi-uniform sampling.

Kasturi R. Varadarajan

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

2009

Algorithms and Hardness for Subspace Approximation

Amit Deshpande, Kasturi R. Varadarajan, Madhur Tulsiani, Nisheeth K. Vishnoi

CoRR, 2009

Quasi-Polynomial Time Approximation Schemes for Target Tracking

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

CoRR, 2009

Decomposing Coverings and the Planar Sensor Cover Problem.

Matt Gibson, Kasturi R. Varadarajan

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Epsilon nets and union complexity.

Kasturi R. Varadarajan

Proceedings of the 25th ACM Symposium on Computational Geometry, 2009

Approximation Algorithms for Domatic Partitions of Unit Disk Graphs.

Saurav Pandit, Sriram V. Pemmaraju, Kasturi R. Varadarajan

Proceedings of the Approximation, 2009

An Approximation Scheme for Terrain Guarding.

Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan

Proceedings of the Approximation, 2009

2008

The complexity of equilibria: Hardness results for economies via a correspondence with games.

Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye

Theor. Comput. Sci., 2008

An experimental study of different approaches to solve the market equilibrium problem.

Bruno Codenotti, Benton McCune, Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

ACM J. Exp. Algorithmics, 2008

Some perfect matchings and perfect half-integral matchings in NC.

Raghav Kulkarni, Meena Mahajan, Kasturi R. Varadarajan

Chic. J. Theor. Comput. Sci., 2008

Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets.

Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan

Algorithmica, 2008

2007

Approximating the Radii of Point Sets.

Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang

SIAM J. Comput., 2007

Improved Approximation Algorithms for Geometric Set Cover.

Kenneth L. Clarkson, Kasturi R. Varadarajan

Discret. Comput. Geom., 2007

Sampling-based dimension reduction for subspace approximation.

Amit Deshpande, Kasturi R. Varadarajan

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2006

Equilibria for economies with production: constant-returns technologies and production planning constraints.

Kamal Jain, Kasturi R. Varadarajan

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Computing Equilibrium Prices in Exchange Economies with Tax Distortions.

Bruno Codenotti, Luis Rademacher, Kasturi R. Varadarajan

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Leontief Economies Encode Nonzero Sum Two-Player Games

Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye

Electron. Colloquium Comput. Complex., 2005

Approximation Algorithms for a k-Line Center.

Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan

Algorithmica, 2005

Market equilibrium via the excess demand function.

Bruno Codenotti, Benton McCune, Kasturi R. Varadarajan

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

On the polynomial time computation of equilibria for certain exchange economies.

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

No Coreset, No Cry: II.

Michael Edwards, Kasturi R. Varadarajan

Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

Market Equilibrium for CES Exchange Economies: Existence, Multiplicity, and Computation.

Bruno Codenotti, Benton McCune, Sriram Penumatcha, Kasturi R. Varadarajan

Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

Computing Equilibrium Prices: Does Theory Meet Practice?.

Bruno Codenotti, Benton McCune, Rajiv Raman, Kasturi R. Varadarajan

Proceedings of the Algorithms, 2005

2004

The computation of market equilibria.

Bruno Codenotti, Sriram V. Pemmaraju, Kasturi R. Varadarajan

SIGACT News, 2004

Approximating extent measures of points.

Pankaj K. Agarwal, Sariel Har-Peled, Kasturi R. Varadarajan

J. ACM, 2004

High-Dimensional Shape Fitting in Linear Time.

Sariel Har-Peled, Kasturi R. Varadarajan

Discret. Comput. Geom., 2004

Graph decomposition and a greedy algorithm for edge-disjoint paths.

Kasturi R. Varadarajan, Ganesh Venkataraman

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Buffer minimization using max-coloring.

Sriram V. Pemmaraju, Rajiv Raman, Kasturi R. Varadarajan

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Efficient Computation of Equilibrium Prices for Markets with Leontief Utilities.

Bruno Codenotti, Kasturi R. Varadarajan

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Practical methods for shape fitting and kinetic data structures using core sets.

Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

A near-linear constant-factor approximation for euclidean bipartite matching?

Pankaj K. Agarwal, Kasturi R. Varadarajan

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

2003

Facility Location on a Polyhedral Surface.

Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan

Discret. Comput. Geom., 2003

A (1+)-approximation algorithm for 2-line-center.

Pankaj K. Agarwal, Cecilia Magdalena Procopiuc, Kasturi R. Varadarajan

Comput. Geom., 2003

On shortest paths in line arrangements.

Telikepalli Kavitha, Kasturi R. Varadarajan

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

On Approximating the Radii of Point Sets in High Dimensions.

Kasturi R. Varadarajan, Srinivasan Venkatesh, Jiawei Zhang

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

Projective clustering in high dimensions using core-sets.

Sariel Har-Peled, Kasturi R. Varadarajan

Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

2001

A Tight Bound on the Number of Geometric Permutations of Convex Fat Objects in <i>R</i>^<i>d</i>.

Matthew J. Katz, Kasturi R. Varadarajan

Discret. Comput. Geom., 2001

Reductions among high dimensional proximity problems.

Ashish Goel, Piotr Indyk, Kasturi R. Varadarajan

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Approximate Shape Fitting via Linearization.

Sariel Har-Peled, Kasturi R. Varadarajan

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

A tight bound on the number of geometric permutations of convex fat objects in R^d.

Matthew J. Katz, Kasturi R. Varadarajan

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000

Approximating Shortest Paths on a Nonconvex Polyhedron.

Kasturi R. Varadarajan, Pankaj K. Agarwal

SIAM J. Comput., 2000

Efficient Algorithms for Approximating Polygonal Chains.

Pankaj K. Agarwal, Kasturi R. Varadarajan

Discret. Comput. Geom., 2000

A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract).

Meena Mahajan, Kasturi R. Varadarajan

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

1999

Approximation Algorithms for Bipartite and Non-Bipartite Matching in the Plane.

Kasturi R. Varadarajan, Pankaj K. Agarwal

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

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

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Facility Location on Terrains.

Boris Aronov, Marc J. van Kreveld, René van Oostrum, Kasturi R. Varadarajan

Proceedings of the Algorithms and Computation, 9th International Symposium, 1998

A Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane.

Kasturi R. Varadarajan

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

Approximating shortest paths on a convex polytope in three dimensions.

Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan

J. ACM, 1997

Linear Approximation of Simple Objects.

Kasturi R. Varadarajan, Pankaj K. Agarwal

Inf. Process. Lett., 1997

Approximating Shortest Paths on an Nonconvex Polyhedron.

Kasturi R. Varadarajan, Pankaj K. Agarwal

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996

Approximating Monotone Polygonal Curves Using the Uniform Metric.

Kasturi R. Varadarajan

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Approximating Shortest Paths on a Convex Polytope in Three Dimensions.

Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996