Research Interests
Computational & discrete geometry: Paradigms & techniques, approximation algorithms, geometric optimization, kinetic geometry, data structures, arrangements, proximity problems, trangulation, matching, motion planning.
GIS and ecologic modeling: Terrain modeling and analysis, navigation, visibility, flow analysis, ecological modeling.
Spatial databases: Indexing techniques, spatiotemporal databases, stream processing, continuous queries, network data management, indexing under uncertainty.
Sensor networks: Processing sensor data, communication and energy efficient algorithms, sensor network design, sensor networks for ecological modeling.
Computational biology: Protein structures, shape representation, shape matching and analysis, systems biology.
