Line-Constrained k-Median, k-Means, and k-Center Problems in the Plane

DOI10.1142/S0218195916600049zbMath1409.68312MaRDI QIDQ2988724

Haitao Wang, Jing-Ru Zhang

Publication date: 19 May 2017

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

facility location problem; \(k\)-means; \(k\)-center; \(k\)-median

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

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

90B80: Discrete location and assignment