r-gatherings on a star

DOI10.1007/978-3-030-10564-8_3MaRDI QIDQ2327520zbMATH OpenOpenAlexFDO

Authors Shareef Ahmed, Shin-Ichi Nakano, Md. Saidur Rahman

Publication date 15 October 2019

Full work available at URL https://doi.org/10.1007/978-3-030-10564-8_3

zbMATH Keywords

clusteringfacility location problem\(r\)-gathering

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• On \(r\)-gatherings on the line
• A simple algorithm for \(r\)-gatherings on the line
• A simple algorithm for r-gatherings on the line
• On min-max \(r\)-gatherings
• A linear time algorithm for the \(r\)-gathering problem on the line

Cited in

(3)

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

This page was built for publication: \(r\)-gatherings on a star

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