Algorithms for covering multiple submodular constraints and applications von Chekuri, Chandra, Inamdar, Tanmay, Quanrud, Kent, Varadarajan, Kasturi, Zhang, Zhao

Volltext

Fault-Tolerant Covering Problems in Metric Spaces von Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Volltext

Capacitated Covering Problems in Geometric Spaces von Bandyapadhyay, Sayan, Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Volltext

Approximating extent measures of points von Agarwal, Pankaj K, Har-Peled, Sariel, Varadarajan, Kasturi R

Volltext

The planar k-means problem is NP-hard von Mahajan, Meena, Nimbhorkar, Prajakta, Varadarajan, Kasturi

Volltext

Guarding terrains via local search von Erik Krohn, Matt Gibson, Gaurav Kanade, Kasturi Varadarajan

Volltext

On isolating points using unit disks von Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi Varadarajan, Ivo Vigan

Volltext

Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets von Yu, Hai, Agarwal, Pankaj K., Poreddy, Raghunath, Varadarajan, Kasturi R.

Volltext

Improved approximation bounds for the minimum constraint removal problem von Bandyapadhyay, Sayan, Kumar, Neeraj, Suri, Subhash, Varadarajan, Kasturi

Volltext

Optimally Decomposing Coverings with Translates of a Convex Polygon von Gibson, Matt, Varadarajan, Kasturi

Volltext

High-Dimensional Shape Fitting in Linear Time von Har-Peled, Sariel, Varadarajan, Kasturi R.

Volltext

Fault Tolerant Clustering with Outliers von Inamdar, Tanmay, Varadarajan, Kasturi

Volltext

The Planar k-Means Problem is NP-Hard von Mahajan, Meena, Nimbhorkar, Prajakta, Varadarajan, Kasturi

Volltext

Improved Approximation Algorithms for Geometric Set Cover von Clarkson, Kenneth L., Varadarajan, Kasturi

Volltext

Approximation algorithms for a k-line center von AGARWAL, Pankaj K, PROCOPIUC, Cecilia M, VARADARAJAN, Kasturi R

Volltext

Approximating Shortest Paths on a Nonconvex Polyhedron von Varadarajan, Kasturi R., Agarwal, Pankaj K.

Volltext

On Clustering to Minimize the Sum of Radii von Gibson, Matt, Kanade, Gaurav, Krohn, Erik, Pirwani, Imran A., Varadarajan, Kasturi

Volltext

Approximating shortest paths on a convex polytope in three dimensions von Agarwal, Pankaj K, Har-Peled, Sariel, Sharir, Micha, Varadarajan, Kasturi R

Volltext

Efficient Subspace Approximation Algorithms von Shyamalkumar, Nariankadu D., Varadarajan, Kasturi

Volltext

The complexity of equilibria: Hardness results for economies via a correspondence with games von Codenotti, Bruno, Saberi, Amin, Varadarajan, Kasturi, Ye, Yinyu

Volltext