^ Approximation in Computational Geometry S. Har-Peled* University of Illinois
Research has concentrated on the development of approximation algorithms. These algorithms provide a close-to-optimal solution and tend to be simple and easy to implement. Research encompasses both theory and implementation, with a focus on developing general techniques that perform well in practice. The research also will explore applying the insights and techniques from computational geometry to other fields, such as databases, data-mining, graphics, and geographic information systems (GIS).
