On r-Gatherings on the Line
From MaRDI portal
Publication:3452549
DOI10.1007/978-3-319-19647-3_3zbMath1408.90157MaRDI QIDQ3452549
Toshihiro Akagi, Shin-ichi Nakano
Publication date: 12 November 2015
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-19647-3_3
Related Items
r-Gatherings on a star and uncertain r-gatherings on a line, A Simple Algorithm for $r$-gatherings on the Line, Online facility assignment, The fast algorithm for online \(k\)-server problem on trees, \(r\)-gathering problems on spiders: hardness, FPT algorithms, and PTASes, A linear time algorithm for the \(r\)-gathering problem on the line
Cites Work