Local search approximation algorithms for the spherical k-means problem

DOI10.1007/978-3-030-27195-4_31MaRDI QIDQ6199028zbMATH OpenFDO

Authors

Publication date 23 February 2024

Published in Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-27195-4_31

zbMATH Keywords

approximation algorithmlocal searchspherical \(k\)-means

Mathematics Subject Classification ID

Approximation algorithms (68W25) Discrete location and assignment (90B80) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• The spherical k-means++ algorithm via local search scheme
• Approximation algorithms for spherical \(k\)-means problem using local search scheme
• The spherical \(k\)-means++ algorithm via local search
• An approximation algorithm for the spherical k-means problem with outliers by local search
• Approximation algorithm for spherical \(k\)-means problem with penalty

Cited in

(1)

• The spherical \(k\)-means++ algorithm via local search

This page was built for publication: Local search approximation algorithms for the spherical \(k\)-means problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6199028)