{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:23:34Z","timestamp":1760441014315},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,5,11]],"date-time":"2011-05-11T00:00:00Z","timestamp":1305072000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2012,8]]},"DOI":"10.1007\/s00224-011-9331-x","type":"journal-article","created":{"date-parts":[[2011,5,10]],"date-time":"2011-05-10T09:57:16Z","timestamp":1305021436000},"page":"125-142","source":"Crossref","is-referenced-by-count":10,"title":["Dispersion in Disks"],"prefix":"10.1007","volume":"51","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,5,11]]},"reference":[{"key":"9331_CR1","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/s00453-001-0022-x","volume":"30","author":"C. Baur","year":"2001","unstructured":"Baur, C., Fekete, S.P.: Approximation of geometric dispersion problems. Algorithmica 30, 451\u2013470 (2001)","journal-title":"Algorithmica"},{"issue":"3","key":"9331_CR2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1142\/S0218195909002952","volume":"19","author":"M. Benkert","year":"2009","unstructured":"Benkert, M., Gudmundsson, J., Knauer, C., van Oostrum, R., Wolff, A.: A polynomial-time approximation algorithm for a geometric dispersion problem. Int. J. Comput. Geom. Appl. 19(3), 267\u2013288 (2009)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9331_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/j.jalgor.2004.06.009","volume":"62","author":"S. Cabello","year":"2007","unstructured":"Cabello, S.: Approximation algorithms for spreading points. J. Algorithms 62, 49\u201373 (2007)","journal-title":"J. Algorithms"},{"key":"9331_CR4","doi-asserted-by":"crossref","DOI":"10.1145\/1541885.1541891","volume":"5","author":"E.D. Demaine","year":"2009","unstructured":"Demaine, E.D., Hajiaghayi, M., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. ACM Trans. Algorithms 5, article\u00a030 (2009)","journal-title":"ACM Trans. Algorithms"},{"key":"9331_CR5","first-page":"311","volume-title":"Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science","author":"A. Dumitrescu","year":"2010","unstructured":"Dumitrescu, A., Jiang, M.: Dispersion in unit disks. In: Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, Nancy, France, March 2010, pp. 311\u2013322 (2010)"},{"issue":"8","key":"9331_CR6","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1016\/j.dam.2011.01.008","volume":"159","author":"A. Dumitrescu","year":"2011","unstructured":"Dumitrescu, A., Jiang, M.: Constrained k-center and movement to independence. Discrete Appl. Math. 159(8), 859\u2013865 (2011)","journal-title":"Discrete Appl. Math."},{"key":"9331_CR7","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.dam.2004.02.018","volume":"145","author":"J. Fiala","year":"2005","unstructured":"Fiala, J., Kratochv\u00edl, J., Proskurowski, A.: Systems of distant representatives. Discrete Appl. Math. 145, 306\u2013316 (2005)","journal-title":"Discrete Appl. Math."},{"key":"9331_CR8","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/109648.109680","volume-title":"Proceedings of the 7th Annual Symposium on Computational Geometry","author":"M. Formann","year":"1991","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: Proceedings of the 7th Annual Symposium on Computational Geometry, pp. 281\u2013288 (1991)"},{"key":"9331_CR9","first-page":"606","volume-title":"Proceedings of the 15th Annual International Symposium on Algorithms and Computation","author":"M. Jiang","year":"2004","unstructured":"Jiang, M., Bereg, S., Qin, Z., Zhu, B.: New bounds on map labeling with circular labels. In: Proceedings of the 15th Annual International Symposium on Algorithms and Computation, pp. 606\u2013617 (2004)"},{"key":"9331_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J. Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. John Wiley, New York (1995)"},{"key":"9331_CR11","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley & Sons, New York (1986)"},{"key":"9331_CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF02187718","volume":"4","author":"P.M. Vaidya","year":"1989","unstructured":"Vaidya, P.M.: An O(nlog\u2009n) algorithm for the all-nearest-neighbors problem. Discrete Comput. Geom. 4, 101\u2013115 (1989)","journal-title":"Discrete Comput. Geom."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9331-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-011-9331-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-011-9331-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,6]],"date-time":"2023-06-06T18:09:31Z","timestamp":1686074971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-011-9331-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,11]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["9331"],"URL":"https:\/\/doi.org\/10.1007\/s00224-011-9331-x","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,11]]}}}