Research
My research areas are in algorithms in general; more specifically computational geometry and image segmentation. I am also interested in the design and implementation of practical heuristics.
See this for a picture of the most commonly used words in my papers.
Conference Publications:
Constructing Consistent Digital Line Segments. With Iffat Chowdhury. Appeared in LATIN 2016.
Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing. With Mohammad Shahedul Islam and Abdullah Muzahid. Appeared in CloudCom 2015.
A Characterization of Consistent Digital Line Segments in Z^2. With Iffat Chowdhury. Appeared in ESA 2015.
A Characterization of Visibility Graphs for Pseudo-polygons. With Erik Krohn and Qing Wang. Appeared in ESA 2015.
Choosing thresholds for density-based map construction algorithms. With Mahmuda Ahmed, Brittany Terese Fasy, and Carola Wenk. Appeared in SIGSPATIAL 2015.
Fast and Accurate Workload Characterization Using Locality Sensitive Hashing. With Mohammad Shahedul Islam and Abdullah Muzahid. Appeared in ICESS 2015.
The VC-Dimension of Visibility on the Boundary of a Simple Polygon. With Erik Krohn and Qing Wang. Appeared in ISAAC 2015.
On the VC-Dimension of Visibility in Monotone Polygons. With Erik Krohn and Qing Wang. Appeared in CCCG 2014.
Computing Regions Decomposable into m Stars. With Kasturi Varadarajan and Xiaodong Wu. Appeared in ESA 2014.
On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects. With Mahmuda Ahmed, Iffat Chowdhury, Mohammad Shahedul Islam, and Jessica Sherrette. Appeared in WADS 2013.
Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. With Dongfeng Han, Milan Sonka, and Xiaodong Wu. Appeared in ISAAC 2011.
On Isolating Points Using Disks. With Gaurav Kanade and Kasturi Varadarajan. Appeared in ESA 2011.
Algorithms for Dominating Set in Disk Graphs. With Imran Pirwani. Appeared in ESA 2010.
Decomposing Coverings and the Planar Sensor Cover Problem. With Kasturi Varadarajan. Appeared in FOCS 2009.
An Approximation Scheme for Terrain Guarding. With Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. Appeared in APPROX 2009.
On Metric Clustering to Minimize the Sum of Radii. With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. Appeared in SWAT 2008.
On Clustering to Minimize the Sum of Radii. With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. Appeared in SODA 2008.
Journal Publications:
Guarding Terrains via Local Search. With Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. Appeared in JoCG.
On Clustering to Minimize the Sum of Radii. With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. Appeared in SICOMP.
Optimally Decomposing Coverings with Translates of a Convex Polygon. With Kasturi Varadarajan. Appeared in Discrete and Computational Geometry.
On Metric Clustering to Minimize the Sum of Radii. With Gaurav Kanade, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. To appear in Algorithmica.
An Agent-Based Stochastic Ruler Approach for a Stochastic Knapsack Problem with Sequential Competition. With Jeffrey W. Ohlmann and Michael J. Fry. Appeared in Computers and Operations Research.
Manuscripts/Reports:
1. Quasi-Polynomial Time Approximation Schemes for Target Tracking. With Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan.
2. Designing Auction Mechanisms for Digital Goods. Ph.D. Qualifying Exam report.
3. Algorithms for Establishing and Extending Sensor Networks. Ph.D. Comprehensive Exam report.