{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T22:10:01Z","timestamp":1750025401901,"version":"3.41.0"},"reference-count":11,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2017]]},"DOI":"10.1587\/transinf.2016fcp0007","type":"journal-article","created":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:35:31Z","timestamp":1488328531000},"page":"428-433","source":"Crossref","is-referenced-by-count":0,"title":["On &lt;i&gt;r&lt;\/i&gt;-Gatherings on the Line"],"prefix":"10.1587","volume":"E100.D","author":[{"given":"Toshihiro","family":"AKAGI","sequence":"first","affiliation":[{"name":"Gunma University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shin-ichi","family":"NAKANO","sequence":"additional","affiliation":[{"name":"Gunma University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] G. Aggarwal, R. Panigrahy, T. Feder, D. Thomas, K. Kenthapadi, S. Khuller, and A. Zhu, \u201cAchieving anonymity via clustering,\u201d ACM Transactions on Algorithms, vol.6, no.3, Article 49, 2010.","DOI":"10.1145\/1798596.1798602"},{"key":"2","doi-asserted-by":"crossref","unstructured":"[2] P.K. Agarwal and M. Sharir, \u201cEfficient algorithms for geometric optimization,\u201d ACM Computing Surveys, vol.30, no.4, pp.412-458, 1998.","DOI":"10.1145\/299917.299918"},{"key":"3","unstructured":"[3] T. Akagi and S. Nakano, \u201cOn (k, r)-gatherings on a road,\u201d Proc. of Forum on Information Technology, FIT 2013, RA-001, 2013."},{"key":"4","doi-asserted-by":"crossref","unstructured":"[4] A. Armon, \u201cOn min-max <i>r<\/i>-gatherings,\u201d Theoretical Computer Science, 412, pp.573-582, 2011.","DOI":"10.1016\/j.tcs.2010.04.040"},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] Z. Drezner, Facility Location: A Survey of Applications and Methods, Springer, 1995.","DOI":"10.1007\/978-1-4612-5355-6"},{"key":"6","unstructured":"[6] Z. Drezner and H.W. Hamacher, Facility Location: Applications and Theory, Springer, 2004."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] G.H. Frederickson and D.B. Johnson, \u201cGeneralized selection and ranking: sorted matrices,\u201d SIAM J. Comput., vol.13, no.1, pp.14-30, 1984.","DOI":"10.1137\/0213002"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] H. Fournier and A. Vigneron, \u201cFitting a step function to a point set,\u201d Proc. of ESA 2008, LNCS5193, pp.442-453, 2008.","DOI":"10.1007\/978-3-540-87744-8_37"},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] S. Guha, A. Meyerson, and K. Munagala, \u201cHierarchical placement and network design problems,\u201d Proc. of FOCS 2000, pp.603-612, 2000.","DOI":"10.1109\/SFCS.2000.892328"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] D.R. Karger and M. Minkoff, \u201cBuilding steiner trees with incomplete global knowledge,\u201d Proc. of FOCS 2000, pp.613-623, 2000.","DOI":"10.1109\/SFCS.2000.892329"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] J.-Y. Liu, \u201cA randomized algorithm for weighted approximation of points by a step function,\u201d Proc. of COCOA 2010, LNCS6508, pp.300-308, 2010.","DOI":"10.1007\/978-3-642-17458-2_25"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/3\/E100.D_2016FCP0007\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T21:41:16Z","timestamp":1750023676000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E100.D\/3\/E100.D_2016FCP0007\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2016fcp0007","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"type":"print","value":"0916-8532"},{"type":"electronic","value":"1745-1361"}],"subject":[],"published":{"date-parts":[[2017]]}}}