{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:23:25Z","timestamp":1787495005485,"version":"build-2736575974"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540614227","type":"print"},{"value":"9783540685296","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61422-2_120","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:37:41Z","timestamp":1330274261000},"page":"53-65","source":"Crossref","is-referenced-by-count":7,"title":["Facility dispersion and remote subgraphs"],"prefix":"10.1007","author":[{"given":"Barun","family":"Chandra","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Magn\u00fas M.","family":"Halld\u00f3rsson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"M. Bellare and M. Sudan. Improved non-approximability results. STOC 1994.","DOI":"10.1145\/195058.195129"},{"key":"6_CR2","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/0377-2217(90)90297-O","volume":"46","author":"E. Erkut","year":"1990","unstructured":"E. Erkut. The discrete p-dispersion problem. Europ. J. Oper. Res, 46:48\u201360, 1990.","journal-title":"Europ. J. Oper. Res"},{"key":"6_CR3","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0377-2217(89)90420-7","volume":"40","author":"E. Erkut","year":"1989","unstructured":"E. Erkut and S. Neuman. Analytical models for locating undesirable facilities. Europ. J. Oper. Res, 40:275\u2013291, 1989.","journal-title":"Europ. J. Oper. Res"},{"key":"6_CR4","first-page":"68","volume":"29","author":"E. Erkut","year":"1990","unstructured":"E. Erkut and S. Neuman. Comparison of four models for dispersing facilities. INFOR, 29:68\u201385, 1990.","journal-title":"INFOR"},{"key":"6_CR5","unstructured":"M. M. Halld\u00f6rsson, K. Iwano, N. Katoh, and T. Tokuyama. Finding subsets maximizing minimum structures. SODA 1995."},{"key":"6_CR6","unstructured":"R. Hassin, S. Rubinstein, and A. Tamir. Notes on dispersion problems. Dec. 1994."},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"G. Kortsarz and D. Peleg. On choosing a dense subgraph. FOCS 1993.","DOI":"10.1109\/SFCS.1993.366818"},{"issue":"4","key":"6_CR8","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1111\/j.1538-4632.1987.tb00133.x","volume":"19","author":"M. J. Kuby","year":"1987","unstructured":"M. J. Kuby. Programming models for facility dispersion: The p-dispersion and maxisum dispersion problems. Geog. Anal., 19(4):315\u2013329, Oct. 1987.","journal-title":"Geog. Anal."},{"issue":"3","key":"6_CR9","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1287\/mnsc.30.3.290","volume":"30","author":"I. D. Moon","year":"1984","unstructured":"I. D. Moon and S. S. Chaudhry. An analysis of network location problems with distance constraints. Mgmt. Science, 30(3):290\u2013307, Mar. 1984.","journal-title":"Mgmt. Science"},{"issue":"2","key":"6_CR10","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1287\/opre.42.2.299","volume":"42","author":"S. S. Ravi","year":"1994","unstructured":"S. S. Ravi, D. J. Rosenkrantz, and G. K. Tayi. Heuristic and special case algorithms for dispersion problems. Op. Res, 42(2):299\u2013310, 1994.","journal-title":"Op. Res"},{"issue":"4","key":"6_CR11","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1137\/0404048","volume":"4","author":"A. Tamir","year":"1991","unstructured":"A. Tamir. Obnoxious facility location on graphs. SIAM J. Disc. Math., 4(4):550\u2013567, Nov. 1991.","journal-title":"SIAM J. Disc. Math."},{"issue":"1","key":"6_CR12","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/0305-0548(91)90040-X","volume":"18","author":"D. J. White","year":"1991","unstructured":"D. J. White. The maximal dispersion problem and the \u201cfirst point outside the neighborhood\u201d heuristic. Computers Ops. Res., 18(1):43\u201350, 1991.","journal-title":"Computers Ops. Res."},{"key":"6_CR13","unstructured":"D. J. White. The maximal dispersion problem. J. Applic. Math, in Bus. and Ind., 1992."}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61422-2_120.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:31:51Z","timestamp":1619559111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61422-2_120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614227","9783540685296"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-61422-2_120","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}