Directions

Discrete and Computational Geometry Lab

Faculty Name
Otfried Cheong
Research Area
Foundations, Visual Computing
Website
http://dcglab.otfried.org
E-mail
Phone
042-350-3542
Office
#3434, E3-1

Computational Geometry
Computational Geometry is the area of computer science that studies efficient algorithms for geometric problems. The problems studied come from applications in graphics, CAD, robotics, GIS, and other areas of geometric computation, but are studied from a theoretical point of view. Algorithms are formally analyzed and proven correct. Otfried Cheong is one of the authors of the standard textbook on computational geometry.

Discrete Geometry
Discrete geometry is an area of mathematics that studies combinatorial properties of geometric objects. Going back to Kepler and Gauss, the field owes much to the work of Paul Erdös.

list