Research
I am primarily interested in algorithmic research. My research interests expand to design and analysis of algorithms, approximation algorithms in both sequential and distributed models of computation, graph theory, combinatorial optimization, and computational geometry. The focus of my research these days is algorithmic problems on reasonable graph theoretic/geometric models for wireless networks motivated by real problems in such networks. Here's a research statement detailing my research interests and work. The following is a list of the papers that I have coauthored:
Journal:

Shifting Strategy for Graphs Without Geometry.
To appear in the Special Issue of Journal of Combinatorial Optimization dedicated to ISAAC 2009. 
Clustering to Minimize the Sum of Radii.
With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. To appear in the Special Issue of Algorithmica dedicated to SWAT 2008. 
Topology Control and Geographic Routing in Realistic Wireless Networks.
With Kevin M. Lillis and Sriram V. Pemmaraju. In Special Issue of Ad Hoc & Sensor Wireless Networks: An International Journal. Volume: 6, issue: 34, pp: 265297 (2008).
Conference:

Approximation Algorithms for Dominating Set in Disk Graphs
With Matt Gibson. To be presented at ESA 2010Abstract 
A WeaklyRobust PTAS for Minimum Clique Partition on Unit Disk Graphs
With Mohammad Salavatipour. To be presented at SWAT 2010Abstract 
Shifting Strategy for Geometric Graphs Without Geometry
Appeared at ISAAC 2009Abstract 
On the Complexity of Minimum Partition of FrequencyAgile Networks
With V.S. Anil Kumar, Madhav V. Marathe, and Sriram V. Pemmaraju. Appeared in IEEE Dyspan 2008 
On Metric Clustering to Minimize the Sum of Radii.
With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. Appeared in SWAT 2008 .Abstract 
On Clustering to Minimize the Sum of Radii.
With Matt Gibson, Gaurav Kanade, Erik Krohn, and Kasturi Varadarajan. Appeared in SODA 2008 .Abstract 
Good Quality Virtual Realization of Unit
With Sriram V. Pemmaraju. Appeared in ESA 2007 .BallDisk Graphs. 
Topology Control and Geographic Routing in Realistic Wireless Networks.
With Kevin M. Lillis and Sriram V. Pemmaraju. Appeared in AdhocNow 2007. 
Energy Conservation via Domatic Partitions.
With Sriram V. Pemmaraju. Appeared in MobiHoc 2006 . 
Oriented Edge Colorings and Link Scheduling in Sensor Networks.
With Ted Herman and Sriram Pemmaraju. Appeared in SENSORWARE/COMSWARE 2006. 
Introduction to Nonrigid Image Registration Evaluation Project.
With Gary Christensen, Xiujuan Geng, Jon Kuhl, Joel Bruss, Thomas Grabowski, Michael Vannier, John Allen, and Hanna Damasio. Appeared in WBIR 2006. 
A Composite Stabilizing Data Structure.
With Ted Herman. Appeared in WSS 2001 .
Manuscripts/Reports:

Scheduling and Embedding Algorithms for Wireless Networks
Ph.D. Thesis. 
On kdomination of Graphs.
Ph.D. Comprehensive Examination. 
A SelfStabilizing Algorithm for a Weaker form of Distributed Mutual Exclusion.
Master's Thesis.
Talks:

Partitioning a Radio Network into Fewest Cliques .
12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010). Bergen, Norway. June 2010. 
Shifting Strategy For Geometric Graphs Without Geometry.
20th International Symposium on Algorithms and Computation (ISAAC 2009). Honolulu, Hawaii, USA. December 2009. 
Good Quality Virtual Realization of Unit Disk Graphs.
55th. Midwest Theory Day Fall 2007. University of Chicago, Illinois, USA. November 2007. 
Good Quality Virtual Realization of Unit Disk Graphs.
15th. Annual European Symposium on Algorithms 2007. Eilat, Israel. October 2007.
(Teletalk due to visa/travel restrictions.)

Extending the Lifetime of Wireless Networks while Ensuring Coverage.
2006 SIAM Conference on Discrete Mathematics. Victoria, B.C., Canada. June 2006.