r-gatherings on a star

DOI10.1007/978-3-030-10564-8_3zbMATH Open1439.90046OpenAlexW2906665750MaRDI QIDQ2327520FDOQ2327520

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

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

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)

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)