A simple algorithm for r-gatherings on the line

DOI10.1007/978-3-319-75172-6_1zbMath1498.90127OpenAlexW2789223428MaRDI QIDQ1641084

Shin-ichi Nakano

Publication date: 15 June 2018

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

zbMATH Keywords

algorithmfacility locationgathering

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Discrete location and assignment (90B80)

Related Items (3)

A linear time algorithm for the \(r\)-gathering problem on the line ⋮ r-Gatherings on a star and uncertain r-gatherings on a line ⋮ \(r\)-gathering problems on spiders: hardness, FPT algorithms, and PTASes

This page was built for publication: A simple algorithm for r-gatherings on the line