報告題目：VORONOI-TYPE DIAGRAMS WITH APPLICATIONS

報告時間： 2018年12月11日下午1:30

報告地點： 旭日樓306

報告人： Franz Aurenhammer

報告簡介：

The so-called Voronoi diagram is a geometric data structure which has been used in many scientific areas inside and outside computer science since a long time. In this talk, I will introduce this useful structure, explain some of its main applications, and mention methods for constructing Voronoi diagrams. A similar data structure is the so-called straight skeleton, which is defined by an offsetting process of geometric shapes in 2D or 3D. I will briefly introduce 2D straight skeletons and their applications, and then report on 3D straight skeletons with the help of various video examples.

報告人簡介：

Full Professor at the Institute for Theoretical Computer Science, University of Technology, Graz, Austria. Head of the research group on algorithms, geometry, and optimization. Publications: 150 publications in quality scientific journals/conference proceedings, one book ‘Voronoi Diagrams and Delaunay Triangulations’ (co-authored with Rolf Klein and Der-Tsai Lee; Chinese edition will be published by World Scientific Singapore), and three survey articles two of which of over 80 pages each. Awards: Best paper award (Hao Wang Award 2000) at the 6th International Computing and Combinatorics Conference, Sydney, Australia, 2000.Recent grants: FWF Special Research Council “Optimization and Control” F300 ESF EuroGIGA Collaborate Research Project “Spatial Decompositions and Graphs (VORONOI)” Initiator of the ESF EUROCORES Programme EuroGIGA – Graphs in Geometry and Algorithms DACH Project “VORONOI++.