{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:44:32Z","timestamp":1768740272353,"version":"3.49.0"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2005,4]]},"DOI":"10.1007\/s10479-005-2044-2","type":"journal-article","created":{"date-parts":[[2005,5,18]],"date-time":"2005-05-18T14:13:03Z","timestamp":1116425583000},"page":"175-192","source":"Crossref","is-referenced-by-count":21,"title":["Demand Point Aggregation for Planar Covering Location Models"],"prefix":"10.1007","volume":"136","author":[{"given":"H.","family":"Emir-Farinas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R. L.","family":"Francis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2044_CR1","first-page":"227","volume-title":"Spatial Analysis and Location-Allocation Models","author":"P.A. Casillas","year":"1987","unstructured":"Casillas, P.A. (1987). \u201cData Aggregation and the p-Median Problem in Continuous space.\u201d In A. Ghosh and G. Rushton (eds.), Spatial Analysis and Location-Allocation Models. New York: Van Nostrand Reinhold Publishers, pp. 227-244."},{"issue":"2","key":"2044_CR2","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1057\/jors.1971.32","volume":"22","author":"N. Christofides","year":"1971","unstructured":"Christofides, N. and P. Viola. (1971). \u201cOptimum Location of Multi-Centers on a Graph.\u201d Operations Research Quarterly 22(2) 145\u2013154.","journal-title":"Operations Research Quarterly"},{"key":"2044_CR3","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1111\/j.1538-4632.1987.tb00118.x","volume":"19","author":"J.R. Current","year":"1987","unstructured":"Current, J.R. and D.A. Schilling. (1987). \u201cElimination of Source A and B Errors in p-Median Location Problems.\u201d Geographical Analysis 19, 95\u2013110.","journal-title":"Geographical Analysis"},{"key":"2044_CR4","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1111\/j.1538-4632.1990.tb00199.x","volume":"22","author":"J.R. Current","year":"1990","unstructured":"Current, J.R. and D.A. Schilling. (1990). \u201cAnalysis of Errors due to Demand Data Aggregation in the Set Covering and Maximal Covering Location Problems.\u201d Geographical Analysis 22, 116\u2013126.","journal-title":"Geographical Analysis"},{"key":"2044_CR5","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02097799","volume":"18","author":"M.S. Daskin","year":"1989","unstructured":"Daskin, M.S., A.E. Haghani, M. Khanal, and C. Malandraki. (1989). \u201cAggregation Effects in Maximum Covering Models.\u201d Annals of Operations Research 18, 115\u2013139.","journal-title":"Annals of Operations Research"},{"key":"2044_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032343","volume-title":"Network and Discrete Location: Models, Algorithms and Applications","author":"M.S. Daskin","year":"1995","unstructured":"Daskin, M.S. (1995). Network and Discrete Location: Models, Algorithms and Applications. New York: John Wiley and Sons, Inc."},{"key":"2044_CR7","doi-asserted-by":"crossref","unstructured":"Drezner, Z. (1995). Facility Location: A Survey of Applications and Methods. New York: Springer Series in Operations Research.","DOI":"10.1007\/978-1-4612-5355-6"},{"key":"2044_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56082-8","volume-title":"Facility Location: Applications and Theory","author":"Z. Drezner","year":"2002","unstructured":"Drezner, Z. and H. Hamacher. (2002). Facility Location: Applications and Theory. Berlin: Springer Verlag."},{"issue":"6","key":"2044_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0167-6377(85)90002-1","volume":"3","author":"M. Dyer","year":"1985","unstructured":"Dyer, M. and A. Frieze. (1985). \u201cA Simple Heuristic for the p-Center Problem.\u201d Operations Research Letters 3(6), 285\u2013288.","journal-title":"Operations Research Letters"},{"issue":"10\u201311","key":"2044_CR10","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1016\/S0305-0548(99)00021-0","volume":"26","author":"E. Erkut","year":"1999","unstructured":"Erkut, E. and B. Bozkaya. (1999). \u201cAnalysis of Aggregation Errors for the p-Median Problem.\u201d Computers and OR 26(10\u201311), 1075\u20131096.","journal-title":"Computers and OR"},{"key":"2044_CR11","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02060479","volume":"40","author":"R.L. Francis","year":"1992","unstructured":"Francis, R.L. and T.J. Lowe. (1992). \u201cOn Worst-Case Aggregation Analysis for Network Location Problems.\u201d Annals of Operations Research 40, 229\u2013246.","journal-title":"Annals of Operations Research"},{"key":"2044_CR12","volume-title":"Facility Layout and Location: An Analytical Approach","author":"R.L. Francis","year":"1992","unstructured":"Francis, R.L., L.F. McGinnis, and J.A. White. (1992). Facility Layout and Location: An Analytical Approach, 2nd edition. New Jersey: Prentice Hall, Englewood Cliffs.","edition":"2"},{"key":"2044_CR13","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1287\/trsc.30.2.160","volume":"30","author":"R.L. Francis","year":"1996","unstructured":"Francis, R.L., T.J. Lowe, and M.B. Rayco. (1996). \u201cRow-Column Aggregation for Rectilinear Distance p-Median Problems.\u201d Transportation Science 30, 160\u2013174.","journal-title":"Transportation Science"},{"key":"2044_CR14","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1111\/gean.1999.31.1.67","volume":"31","author":"R.L. Francis","year":"1999","unstructured":"Francis, R.L., T.J. Lowe, G. Rushton, and M.B. Rayco. (1999). \u201cA Synthesis of Aggregation Methods for Multi-Facility Location Problems: Strategies for Containing Error.\u201d Geographical Analysis 31, 67\u201387.","journal-title":"Geographical Analysis"},{"key":"2044_CR15","first-page":"25","volume":"10","author":"R.L. Francis","year":"1996","unstructured":"Francis, R.L. and M.B. Rayco. (1996). \u201cAsymptotically Optimal Aggregation for Some Unweighted p-Center Problems with Rectilinear Distances.\u201d Studies in Locational Analysis 10, 25\u201336.","journal-title":"Studies in Locational Analysis"},{"key":"2044_CR16","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1287\/opre.48.2.294.12382","volume":"48","author":"R.L. Francis","year":"2000","unstructured":"Francis, R.L., T.J. Lowe, and A. Tamir. (2000). \u201cAggregation Error Bounds for a Class of Location Models.\u201d Operations Research 48, 294\u2013307.","journal-title":"Operations Research"},{"key":"2044_CR17","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1080\/07408170490278210","volume":"36","author":"R.L. Francis","year":"2004","unstructured":"Francis, R.L., T.J. Lowe, and A. Tamir. (2004). \u201cDemand Point Aggregation Analysis for a Class of Constrained Location Models: A Penalty Function Approach.\u201d IIE Transactions 36, 601\u2013609.","journal-title":"IIE Transactions"},{"key":"2044_CR18","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1111\/j.1538-4632.1979.tb00692.x","volume":"11","author":"M.F. Goodchild","year":"1979","unstructured":"Goodchild, M.F. (1979). \u201cThe Aggregation Problem in Location-Allocation.\u201d Geographical Analysis 11, 240\u2013254.","journal-title":"Geographical Analysis"},{"key":"2044_CR19","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1287\/opre.13.3.462","volume":"13","author":"S.L. Hakimi","year":"1965","unstructured":"Hakimi, S.L. (1965). \u201cOptimal Distribution of Switching Centers in a Communications Network and Some Related Graph Theoretic Problems.\u201d Operations Research 13, 462\u2013475.","journal-title":"Operations Research"},{"key":"2044_CR20","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/BF01286124","volume":"12","author":"E.L. Hillsman","year":"1978","unstructured":"Hillsman, E.L. and R. Rhoda. (1978). \u201cErrors in Measuring Distances from Populations to Service Centers.\u201d Annals of Regional Science 12, 74\u201388.","journal-title":"Annals of Regional Science"},{"issue":"6","key":"2044_CR21","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1002\/net.3230200604","volume":"20","author":"A.V. Iyer","year":"1990","unstructured":"Iyer, A.V. and H.D. Ratliff. (1990). \u201cHierarchical Solution of Network Flow Problems.\u201d Networks 20(6), 731\u2013752.","journal-title":"Networks"},{"key":"2044_CR22","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1137\/0137040","volume":"37","author":"O. Kariv","year":"1979","unstructured":"Kariv, O. and S.L. Hakimi. (1979). \u201cAn Algorithmic Approach to Network Location Problems Part I: The p-Centers.\u201d SIAM Journal of Applied Mathematics 37, 513\u2013538.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"2044_CR23","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M. (1972). \u201cReducibility Among Combinatorial Problems.\u201d In R.E. Miller and J.W. Thatcher (eds.), Complexity of Computer Computations. New York: Plenum Press, pp. 85\u2013103."},{"key":"2044_CR24","unstructured":"Marianov, V. and C. ReVelle. (1995). \u201cSiting Emergency Services in Facility Location: A Survey of Applications and Methods, Z.\u201d In Drezner (ed.), Facility Location, a Survey of Applications and Methods. Springer-Verlag."},{"issue":"2","key":"2044_CR25","first-page":"57","volume":"64","author":"S. Masuyama","year":"1981","unstructured":"Masuyama, S., T. Ibaraki, and T. Hasegawa. (1981). \u201cThe Computational Complexity of the M-Center Problems on the Plane.\u201d Transaction of the IECE of Japan 64(2), 57\u201364.","journal-title":"Transaction of the IECE of Japan"},{"key":"2044_CR26","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1137\/0213014","volume":"13","author":"N. Megiddo","year":"1984","unstructured":"Megiddo, N. and K. Supowit. (1984). \u201cOn the Complexity of Some Common Geometric Location Problems.\u201d SIAM J. Computing 13, 182\u2013196.","journal-title":"SIAM J. Computing"},{"key":"2044_CR27","unstructured":"Mirchandani, P.B. and R.L. Francis. (1990). Discrete Location Theory. John Wiley and Sons."},{"key":"2044_CR28","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1137\/1012016","volume":"12","author":"E. Minieka","year":"1970","unstructured":"Minieka, E. (1970). \u201cThe m-Center Problem.\u201d SIAM Rev 12, 138\u2013139.","journal-title":"SIAM Rev"},{"key":"2044_CR29","unstructured":"Nemhauser, G. and R.S. Garfinkel. (1972). Integer Programming. John Wiley and Sons."},{"key":"2044_CR30","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0966-8349(97)00006-5","volume":"4","author":"M.B. Rayco","year":"1997","unstructured":"Rayco, M.B., R.L. Francis, and T.J. Lowe. (1997). \u201cError-Bound Driven Demand Point Aggregation for the Rectilinear Distance p-Center Model.\u201d Location Science 4, 213\u2013235.","journal-title":"Location Science"},{"key":"2044_CR31","doi-asserted-by":"crossref","first-page":"1113","DOI":"10.1016\/S0305-0548(99)00019-2","volume":"26","author":"M.B. Rayco","year":"1999","unstructured":"Rayco, M.B., R.L. Francis, and A. Tamir. (1999). \u201cA p-Center Grid Positioning Aggregation Procedure.\u201d Computers and Operations Research (Special Issue on Aggregation and Disaggregation for Operations Research) 26, 1113\u20131124.","journal-title":"Computers and Operations Research"},{"key":"2044_CR32","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0377-2217(89)90272-5","volume":"40","author":"C. ReVelle","year":"1989","unstructured":"ReVelle, C. (1989). \u201cReview, Extension and Prediction in Emergency Service Siting Models.\u201d European Journal of Operational Research 40, 58\u201369.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"2044_CR33","first-page":"25","volume":"1","author":"D. Schilling","year":"1993","unstructured":"Schilling, D., V. Jayaraman, and R. Barkhi. (1993). \u201cA Review of Covering Problems in Facility Location.\u201d Location Science 1(1), 25\u201355.","journal-title":"Location Science"},{"key":"2044_CR34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0377-2217(98)00010-1","volume":"113","author":"P. Zhao","year":"1999","unstructured":"Zhao, P. and R. Batta. (1999). \u201cAnalysis of Centroid Aggregation for the Euclidean Distance p-Median Problem.\u201d European Journal of Operational Research 113, 147\u2013168.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"2044_CR35","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1137\/0606017","volume":"6","author":"E. Zemel","year":"1985","unstructured":"Zemel, E. (1985). \u201cProbabilistic Analysis of Geometric Location Problems.\u201d SIAM J. Algebraic and Discrete Methods 6(2), 189\u2013200.","journal-title":"SIAM J. Algebraic and Discrete Methods"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2044-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-005-2044-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2044-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T17:59:33Z","timestamp":1559152773000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-005-2044-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["2044"],"URL":"https:\/\/doi.org\/10.1007\/s10479-005-2044-2","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}