DOI

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 existence of the network in the assumed topology and the explicit formulae for coordinates of the facilities are presented. It is shown that the bifacility network is less costly than the unifacility one. Extension of the results to the general Weber problem is also discussed.

Язык оригиналаанглийский
Название основной публикацииComputational Science and Its Applications – ICCSA 2020
Подзаголовок основной публикации20th International Conference, Cagliari, Italy, July 1–4, 2020, Proceedings, Part III
РедакторыOsvaldo Gervasi, et al.
Место публикацииCham
ИздательSpringer Nature
Страницы395-411
ISBN (печатное издание)9783030588076
DOI
СостояниеОпубликовано - сен 2020
Событие20th International Conference on Computational Science and Its Applications, ICCSA 2020 - Cagliari, Италия
Продолжительность: 1 июл 20204 июл 2020
http://iccsa.org/

Серия публикаций

НазваниеLNCS
Том12251
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

конференция

конференция20th International Conference on Computational Science and Its Applications, ICCSA 2020
Сокращенное названиеICCSA 2020
Страна/TерриторияИталия
ГородCagliari
Период1/07/204/07/20
Сайт в сети Internet

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

ID: 70135519