國立清華大學資訊工程學系

Department of Computer Science

National Tsing Hua University

專題演講

SEMINAR

主講人：Prof. Franz Aurenhammer

SPEAKER (University of Technology, Graz, Austria)

題　目：Recent Trends on Voronoi-Type Structures

TOPIC   

時  間： 106年4月10日(一)10:00AM - 11:00AM

DATE　　

地　點： 台達館103室

PLACE

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.

    聯絡人：韓永楷教授