Cabello, Sergio; matematični kolokvij maj 2005

Iz MaFiRaWiki

Interaction of computational geometry with other areas

Sergio Cabello

Univerza v Ljubljani, IMFM

19. maj 2005


After a brief introduction to computational geometry, examples showing its interaction with various branches of mathematics will be shown. In particular, we will see how probability helps designing geometric algorithms, and how concepts from robust statistics lead to interesting geometric problems. We will also see applications of the Johnson-Lindenstrauss flattening lemma to design approximation algorithms, and geometric results related to algebraic topology.

Osebna orodja