Modul:   MAT075  Zurich Graduate Colloquium

What is... a point set order type?

Vortrag von Patrick Schnider

Datum: 24.04.18  Zeit: 17.15 - 18.30  Raum:

Point sets are among the most fundamental objects in discrete and computational geometry. For many problems, the actual coordinates of the points do not matter, the solution is determined only by combinatorial properties of the point set. In this talk, I will present different combinatorial representations of point sets, mainly allowable sequences and order types. I will discuss some problems that can be solved by looking only at these combinatorial representations and I will give examples where combinatorial representations are of great importance from a computational point of view.