Font Size:
Optimization Problems with Geometrical Graphs
Last modified: 2014-03-06
Abstract
In this talk we present an overview on the modern state of optimal geometrical graphs investigation. A special attention is paid to various generalizations of the famous Steiner problem. In particular, we discuss recent results in new branch of the area mentioned above, namely, in minimal fillings theory. The latter extremals appeared as a mixture of Gromov minimal fillings (more exactly, of their stratified variant) and Steiner minimal trees.
Keywords
Minimal network, Steiner minimal tree, Steiner problem, Gromov minimal filling, one-dimensional minimal filling