Welcome to the webpage of Gaurav Kanade.

I am a PhD student in computer science at the University of Iowa.  My advisor is Kasturi Varadarajan.  I have been a PhD student since the Spring of 2006.

My research interests are in Theoretical Computer Science. Currently I specialize in the domain of Computational Geometry. I work on areas clustering and geometric coverage problems. I have worked on problems that consider clustering of points in Euclidean and Metric Spaces using Sum of Radii as optimization criterion. I also work on coverage problems motivated by coverage in wireless networks including covering to satisfy visibility and line-of-sight issues. I am also interested in Data Streaming and Networks (Social Networks in particular)   I participate in the Algorithms Reading Group.

 

Contact Information

Email:
gkanade AT cs DOT uiowa DOT edu

Snail mail:
Gaurav Nandkumar Kanade
Department of Computer Science
15 MLH
The University of Iowa
Iowa City, IA 52242-1419
USA

Office:
101C MLH

Office Hours
Tuesday 3 - 4 pm, Friday 11 am - 12 noon

 

List of Publications

1. On Metric Clustering to Minimize the Sum of Radii.  With Matt Gibson, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan. To appear in SWAT 2008.

2.  On Clustering to Minimize the Sum of Radii.  With Matt Gibson, Erik Krohn, Imran Pirwani, and Kasturi Varadarajan.  Appeared in SODA 2008.