Minimizing the sum of distances to a server in a constraint network

DOI10.1016/j.comgeo.2019.01.003zbMath1456.68221MaRDI QIDQ2330034

Paz Carmi, Lilach Chaitman-Yerushalmi, Bat-Chen Ozeri

Publication date: 18 October 2019

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2019.01.003

zbMATH Keywords

computational geometry

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

90B80: Discrete location and assignment

68W25: Approximation algorithms