Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, November 20, 2018, 12:15 pm
Duration: 30 minutes
Location: CAB G51
Speaker: Luis Barba
We consider the two possible representation of d-dimensional polytopes: either as the convex hull of a set of n points (V-polytope), or as the intersection of a set of m halfspaces (H-polytope). We study the problem of deciding whether a V-polytope and an H-polytope intersect. We discuss how known approaches can be used to attack this problem, and we provide a very simple strategy that leads to an algorithm, linear on n and m, whose leading constant depends reasonably on the dimension d.
Automatic MiSe System Software Version 1.4803M | admin login