Mathematical Conferences Niš, Serbia, 13th Serbian Mathematical Congress

Font Size: 
Optimization Problems with Geometrical Graphs
Alexey Avgustinovich Tuzhilin

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