Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, June 27, 2006, 12:15 pm
Duration: This information is not available in the database
Location: OAT S15/S16/S17
Speaker: Tetsuo Asano (School of Information Science, JAIST (Japan Advanced Institute of Science and Technology)
Given a set of line segments in the plane, we can define an angular Voronoi diagram (and aspect-ratio Voronoi diagram) as follows: a point belongs to a Voronoi region of a line segment if the visual angle of the line segment from the point (aspect ratio of a triangle defined by the point and the line segment) is smallest (largest, resp.) among all line segments. These Voronoi diagrams are different from an ordinary Voronoi diagram for a point set. After introducing interesting properties, we present two efficient algorithms, one for finding a point to maximize the smallest visual angle and the other for computing a point to minimize the largest aspect ratio.
Automatic MiSe System Software Version 1.4803M | admin login