Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, July 07, 2005, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Kevin Buchin (FU Berlin)
The flow complex is a data structure, similar to the Delaunay triangulation, to organize a set of possibly weighted points in Rd. Its structure has been examined in detail in two and three dimensions but only little is known about its structure in general. We present an algorithm for computing the flow complex in any dimension which reflects its recursive structure. On the basis of the algorithm we give a generalized proof of the homotopy equivalence of alpha- and flow-shapes.
This is joint work with Joachim Giesen.
Automatic MiSe System Software Version 1.4803M | admin login