(original) (raw)

Research Interests

Computational & discrete geometry: Paradigms & techniques, approximation algorithms, stochastic models, geometric optimization, kinetic geometry, data structures, arrangements, proximity problems, trangulation, motion planning, geometric sampling.

Shape analysis: Representation, matching, clustering, similarity searching.

Trajectory data analysis: Trajectory segmentation, matching, clustering, query processing.

GIS: Terrain modeling and analysis, navigation, visibility, flow analysis, ecological modeling.

Databases and data mining: Spatio-temporal databases, query processing, streaming, automatic fact checking.

Publications: Papers by Subject | Papers by Year |Books | Surveys

Current Students and Postdoc

Students

• Ben Holmgren
• Rahul Raychaudhury
• Keegan Yao

See Former students and postdocs

Teaching

Recent Courses

Contact