Publications


(The percentage beside the publications denote the acceptance rate)

Computational Geometry

2018

Improved Approximation Bounds for the Minimum Constraint Removal Problem
with Neeraj Kumar, Subhash Suri, and Kasturi Varadarajan (accepted in APPROX 2018)

Approximating Dominating Set on Intersection Graphs of L-frames
with Anil Maheshwari, Saeed Mehrabi and Subhash Suri arxiv to appear in MFCS 2018 (84/212=40%)

Capacitated Covering Problems in Geometric Spaces
with Santanu Bhowmick, Tanmay Inamdar and Kasturi Varadarajan
to appear in SoCG 2018 (73/206=35%), arxiv (Invited for special issues in DCG/JoCG)

2017

Effectiveness of Local Search for Art Gallery Problems
with Aniket Basu Roy, WADS (49/109=45%)

Polynomial Time Algorithms for Bichromatic Problems
with Aritra Banik, CALDAM (32/103=31%) arxiv

2016

Approximate Clustering via Metric Partitioning
with Kasturi Varadarajan, ISAAC (62/155=40%), arxiv

On Variants of k-means Clustering
with Kasturi Varadarajan, SoCG (61/160=38%)

2015

On the Approximability of Orthogonal Order Preserving Layout Adjustment
with Santanu Bhowmick and Kasturi Varadarajan, WADS (51/148=34%), Full version

Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation
with Santanu Bhowmick and Kasturi Varadarajan, SODA (137/495=27%), arxiv

 

Distributed Algorithms

2018

Near Optimal Clustering in k-machine model
with Tanmay Inamdar, Shreyas Pai and Sriram V. Pemmaraju, ICDCN (18/36=50%)

 

Streaming Algorithms

2016

A Constant Approximation for Streaming k-means pdf (term paper)

 

Graph Algorithms

2014

A Variant of the Maximum Weight Independent Set Problem, arxiv

2013

Voronoi Game on Graphs
with Aritra Banik, Sandip Das and Hirak Sarkar, WALCOM (29/86=33%), arxiv, TCS Journal 2015

 

Technical Reports

Cover Decomposability of Convex Polygons and Octants, PhD Qualifier Report, pdf

Voronoi Game on Graphs, Master's Thesis, pdf

 

DBLP, Google Scholar