Publications


(The percentage beside the publications denote the acceptance rate)

Computational Geometry

2018

A Unified Framework for Capacitated Covering Problems in Metric and Geometric Spaces
with Santanu Bhowmick, Tanmay Inamdar and Kasturi Varadarajan
to appear in SoCG 2018 (73/206=35%), arxiv

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

2017

Near Optimal Clustering in k-machine model
with Tanmay Inamdar, Shreyas Pai and Sriram V. Pemmaraju (to appear in ICDCN 2018)

 

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