| | |
Summary: Voronoi Diagrams { Computational Geometry's Favorite
Oswin Aichholzer and Franz Aurenhammer
Institute for Theoretical Computer Science
Graz University of Technology
Graz, Austria
e-mail: foaich,aureng@igi.tu-graz.ac.at
Introduction
Computational Geometry is the name of a young and
dynamic branch of computer science. It is dedicated
to the algorithmic study of elementary geometric ques-
tions, arising in numerous practically oriented areas
like computer graphics, computer-aided design, pat-
tern recognition, robotics, and operations research, to
name a few. Computational geometry has attracted
enormous research interest in the past two decades and
is an established area nowadays. It is also one of the
main research areas at our institute. The computa-
tional geometry group at IGI is well recognized in the
international competition in that eld.
"Imagine a large modern-style city which is
|
