Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

A discrete gradient-method approach to the Fermat-Torricelli problem

Talking persons:
Dr. Margarita Spirova
Abstract:
The well known Fermat-Torricelli problem refers to the unique point having minimal distance sum to a given finite set of points in $d$-dimensional space. We give a discrete geometric (differential-free) proof of the theorem characterizing the solution of this problem. Using this discrete approach, we extend the Fermat-Torricelli problem to the case that the given points are replaced by affine flats of various dimensions.

The talk is based on joint work with Yaakov S. Kupitz (Jerusalem) and Horst Martini (Chemnitz).
Times:
Tuesday 21st January 2014, 5.00 pm - 5.30 pm, room 1/367