Associate Professor of Computer Science; Chair of Computer Science Department
219 Searles Science Building
I am interested in I/O-efficient algorithms and data structures, in particular in I/O-efficient graph algorithms and applications to Geographic Information Systems (GIS).
A significant part of my work has been motivated by scalability issues in Geographic Information Systems (GIS). I am interested in developing new methods and algorithms for representing, modeling, and analyzing massive terrain data in GIS. I am interested in algorithms that are not only of theoretical interest, but perform well in practice and scale to very large inputs, using techniques from I/O-efficient algorithms and cluster computing.