Geometry and Analytics of the Multifacility Weber Problem
Computational Geometry
2020-04-28 v2
Abstract
For the Weber problem of construction of the minimal cost planar weighted network connecting four terminals with two extra facilities, the solution by radicals is proposed. The conditions for the existence of the network in the assumed topology and the explicit formulae for coordinates of the facilities are presented. The obtained results are utilized for investigation of the network dynamics under variation of parameters. Extension of the results to the general Weber problem is also discussed.
Cite
@article{arxiv.1912.12973,
title = {Geometry and Analytics of the Multifacility Weber Problem},
author = {Alexei Yu. Uteshev and Elizaveta A. Semenova},
journal= {arXiv preprint arXiv:1912.12973},
year = {2020}
}
Comments
36 pages, 14 figures