:::

[2017-04-14]Dr. Franz Aurenhammer, Institute for Theoretical Computer Science Technische Universitaet Graz ,"Recent Trends on Voronoi-Type Structures”

專題討論演講公告
張貼人:Seminar專用帳號2公告日期:2017-03-30

Title: Recent Trends on Voronoi-Type Structures
Date: 2017-04-14 2:20pm-3:30pm
Location: 
R103, CSIE
Speaker: Dr. Franz Aurenhammer, Institute for Theoretical Computer Science Technische Universitaet Graz  
Hosted by: Prof. Kun-Mao Chao


 

ABSTRACT:


Voronoi-type Structures are geometric partitioning structures,defined by a set of sites, and an assignment rule for points (in the plane/space) to these sites. Such structures have been used in computational geometry and in the applied natural sciences since a long time. In this talk, we report on some recent developments in the area of Voronoi diagrams, including a new type of Voronoi diagram and a new divide-and-conquer algorithm for constructing certain Voronoi diagrams.


Biography:

Dr. Franz Aurenhammer is a full Professor at the Institute for Theoretical Computer Science, University of Technology, Graz, Austria (since Oct. 1992). Head of the research group on algorithms, geometry, and optimization

 

Research Interests

Data  structures  and  algorithms  in  general,  and  computational  geometry, combinatorial geometry, and graph algorithms in particular


 Publications

Some 150 publications in quality scientific journals/conference proceedings, one book ‘Voronoi Diagrams and Delaunay Triangulations’ (co-authored with Rolf Klein and Der Tsai Lee), 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++

 

最後修改時間:2017-03-30 PM 7:16

cron web_use_log