Biography of Prof. Menelaos Karavelas
He has been working on a variety of problems, mostly involving non-punctual geometric objects including: kinetic data structures for maintaining proximity information, practical/efficient and robust algorithms for computing two-dimensional Euclidean Voronoi diagrams for disks and line segments, combinatorial complexity of Euclidean Voronoi cells and convex hulls of spheres in any fixed dimension, art gallery-like problems for polygons the edges of which are curve segments, and shape-preserving interpolation of three-dimensional point sets. His algorithms for the computation of the Euclidean Voronoi diagrams for disks and line segments are part of the Computational Geometry Algorithms Library (CGAL), for which he is a member of the Editorial Board since 2004.
|© 2010 Geomatics Dept. | Laval university, Quebec city, Canada ||