Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, December 12, 2006, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Michael Hoffmann
Let G = (S,E) be a plane straight line graph on a finite point set S subset R^2 in general position. For a point p in S let the maximum incident angle of p in G be the maximum angle between any two edges of G that appear consecutively in the circular order of the edges incident to p. A plane straight line graph is called phi-open if each vertex has an incident angle of size at least phi. We study the following type of question: What is the maximum angle phi such that for any finite set S subset R^2 of points in general position we can find a graph from a certain class of graphs on S that is phi-open? In particular, we determine phi for the classes of triangulations and spanning trees on S.
Automatic MiSe System Software Version 1.4803M | admin login