Professor Ravi Janardan

CSENG Computer Science & Eng
College of Science & Engineering
Twin Cities
Project Title: 
Geometric Algorithms

This group's work centers around the design, analysis, implementation, and evaluation of efficient algorithms and data structures for problems defined over a large, discrete set of geometric entities (e.g., points, lines, polygons, polyhedra, etc.). The questions of interest addressed include construction of fundamental geometric structures (e.g., convex hulls, Voronoi diagrams, Delaunay triangulations, skylines, etc.), space- and time-efficient query processing over geometric databases, and optimization over geometric data. Of particular interest are approximation algorithms for high-dimensional data. The problems are motivated by applications in computer-aided design and manufacturing, medicine, biology, and spatial databases. A topic of current interest is efficient algorithms for shape approximation.

Project Investigators

Guangya Cai
Professor Ravi Janardan
Are you a member of this group? Log in to see more information.