Research Interests

Computational & discrete geometry: Paradigms & techniques, approximation algorithms, geometric optimization, kinetic geometry, data structures, arrangements, visualization

Computational & discrete geometry: Paradigms & techniques, approximation algorithms, geometric optimization, kinetic geometry, data structures, arrangements, visualization

Computational biology: Protein structures, shape representation, shape matching and analysis

GIS and ecologic modeling: Terrain modeling and analysis, navigation, visibility, flow analysis, ecological forecasting, forecast dynamics

Spatial databases: indexing techniques, spatiotemporal databases, stream processing, continuous queries

Robotics: Collision detection, motion planning, part feeder

Students

Current Students

• Shashidhara Ganjugunte
• Jeff Phillips
• Sharathkumar Raghvendra
• Albert Yu

Former Students

• Till Brenner (BS with high honors)
• Sukhendu Chakraborty (MS) Oracle
• Anne Collins (PhD) Centre College
• Andrew Danner (PhD) Swarthmore
• Pavan Desikan (PhD) Google
• Sathish Govindarajan (PhD) MPI
• Meetesh Karia (BS with highest honors) Trilogy
• Stacey Luoma (MS) Evans and Sutherland
• Nabil H. Mustafa (PhD) Lahore University
• Cecilia M Procopiuc (PhD) AT&T
• Michael Strauss (BS with highest honors) BOPS
• John Tran (BS with honors) NVIDIA
• Kasturi Varadarajan (PhD) University of Iowa
• Yusu Wang (PhD) Ohio State
• Ke Yi (PhD) HKUST
• Hai Yu (PhD) Duke

Teaching

BioSketch

Ph.D.(Computer Science), Courant Institute, New York, 1989.

M.S. (Computer Science), University of California Santa Barbara, 1986.

B.E. (Electronics and Communication), University of Roorkee, Roorkee, India, 1982.

Contact