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

DOI10.1007/978-3-319-13075-0_1zbMath1432.68529OpenAlexW113922551MaRDI QIDQ2942608

Haitao Wang, Jing-Ru Zhang

Publication date: 11 September 2015

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13075-0_1

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

Related Items (4)

Geometric p-Center Problems with Centers Constrained to Two Lines ⋮ Optimizing squares covering a set of points ⋮ Computing the center of uncertain points on tree networks ⋮ Speeding up dynamic programming in the line-constrained \(k\)-median

This page was built for publication: Line-Constrained $$k$$ -Median, $$k$$ -Means, and $$k$$ -Center Problems in the Plane