{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T08:01:24Z","timestamp":1761292884956},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,1,24]],"date-time":"2012-01-24T00:00:00Z","timestamp":1327363200000},"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":[[2012,7]]},"DOI":"10.1007\/s10479-012-1063-z","type":"journal-article","created":{"date-parts":[[2012,1,23]],"date-time":"2012-01-23T08:56:55Z","timestamp":1327309015000},"page":"443-458","source":"Crossref","is-referenced-by-count":6,"title":["Rectilinear distance to a facility in the presence of a square barrier"],"prefix":"10.1007","volume":"196","author":[{"given":"Masashi","family":"Miyagawa","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,1,24]]},"reference":[{"key":"1063_CR1","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1287\/trsc.28.1.70","volume":"28","author":"Y. Aneja","year":"1994","unstructured":"Aneja, Y., & Parlar, M. (1994). Algorithms for Weber facility location in the presence of forbidden regions and\/or barriers to travel. Transportation Science, 28, 70\u201376.","journal-title":"Transportation Science"},{"key":"1063_CR2","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/trsc.23.1.26","volume":"23","author":"R. Batta","year":"1989","unstructured":"Batta, R., Ghose, A., & Palekar, U. (1989). Locating facilities on the Manhattan metric with arbitrarily shaped barriers and convex forbidden regions. Transportation Science, 23, 26\u201336.","journal-title":"Transportation Science"},{"key":"1063_CR3","doi-asserted-by":"crossref","DOI":"10.1108\/9781786359544","volume-title":"The network reliability of transport","author":"M. Bell","year":"2003","unstructured":"Bell, M., & Iida, Y. (2003). The network reliability of transport. Oxford: Pergamon."},{"key":"1063_CR4","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ejor.2005.10.061","volume":"177","author":"M. Bischoff","year":"2007","unstructured":"Bischoff, M., & Klamroth, K. (2007). An efficient solution method for Weber problems with barriers based on genetic algorithms. European Journal of Operational Research, 177, 22\u201341.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR5","doi-asserted-by":"crossref","first-page":"1376","DOI":"10.1016\/j.cor.2008.02.014","volume":"36","author":"M. Bischoff","year":"2009","unstructured":"Bischoff, M., Fleischmann, T., & Klamroth, K. (2009). The multi-facility location-allocation problem with polyhedral barriers. Computers & Operations Research, 36, 1376\u20131392.","journal-title":"Computers & Operations Research"},{"key":"1063_CR6","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1016\/0377-2217(94)00297-5","volume":"90","author":"S. Butt","year":"1996","unstructured":"Butt, S., & Cavalier, T. (1996). An efficient algorithm for facility location in the presence of forbidden regions. European Journal of Operational Research, 90, 56\u201370.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR7","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1016\/j.ejor.2009.04.023","volume":"202","author":"M. Canbolat","year":"2010","unstructured":"Canbolat, M., & Wesolowsky, G. (2010). The rectilinear distance Weber problem in the presence of a probabilistic line barrier. European Journal of Operational Research, 202, 114\u2013121.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR8","doi-asserted-by":"crossref","first-page":"647","DOI":"10.1002\/nav.10038","volume":"49","author":"P. Dearing","year":"2002","unstructured":"Dearing, P., Hamacher, H., & Klamroth, K. (2002). Dominating sets for rectilinear center location problems with polyhedral barriers. Naval Research Logistics, 49, 647\u2013665.","journal-title":"Naval Research Logistics"},{"key":"1063_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10479-005-2042-4","volume":"136","author":"P. Dearing","year":"2005","unstructured":"Dearing, P., Klamroth, K., & Segars, R. Jr. (2005). Planar location problems with block distance and barriers. Annals of Operations Research, 136, 117\u2013143.","journal-title":"Annals of Operations Research"},{"key":"1063_CR10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1020945501716","volume":"111","author":"P. Dearing","year":"2002","unstructured":"Dearing, P., & Segars, R. Jr. (2002a). An equivalence result for single facility planar location problems with rectilinear distance and barriers. Annals of Operations Research, 111, 89\u2013110.","journal-title":"Annals of Operations Research"},{"key":"1063_CR11","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1020997518554","volume":"111","author":"P. Dearing","year":"2002","unstructured":"Dearing, P., & Segars, R. bsuffixJr. (2002b). Solving rectilinear planar location problems with barriers by a polynomial partitioning. Annals of Operations Research, 111, 111\u2013133.","journal-title":"Annals of Operations Research"},{"key":"1063_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10479-005-2037-1","volume":"136","author":"L. Frie\u00df","year":"2005","unstructured":"Frie\u00df, L., Klamroth, K., & Sprau, M. (2005). A wavefront approach to center location problems with barriers. Annals of Operations Research, 136, 35\u201348.","journal-title":"Annals of Operations Research"},{"key":"1063_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1018951502447","volume":"96","author":"H. Hamacher","year":"2000","unstructured":"Hamacher, H., & Klamroth, K. (2000). Planar Weber location problems with barriers and block norms. Annals of Operations Research, 96, 191\u2013208.","journal-title":"Annals of Operations Research"},{"key":"1063_CR14","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/0377-2217(81)90203-4","volume":"6","author":"I. Katz","year":"1981","unstructured":"Katz, I., & Cooper, L. (1981). Facility location in the presence of forbidden regions, I: Formulation and the case of Euclidean distance with one forbidden circle. European Journal of Operational Research, 6, 166\u2013173.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR15","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1080\/02331930108844547","volume":"49","author":"K. Klamroth","year":"2001","unstructured":"Klamroth, K. (2001a). Planar Weber location problems with line barriers. Optimization, 49, 517\u2013527.","journal-title":"Optimization"},{"key":"1063_CR16","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1016\/S0377-2217(99)00399-9","volume":"130","author":"K. Klamroth","year":"2001","unstructured":"Klamroth, K. (2001b). A reduction result for location problems with polyhedral barriers. European Journal of Operational Research, 130, 486\u2013497.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/b98843","volume-title":"Single-facility location problems with barriers","author":"K. Klamroth","year":"2002","unstructured":"Klamroth, K. (2002). Single-facility location problems with barriers. New York: Springer."},{"key":"1063_CR18","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1016\/S0377-2217(02)00800-7","volume":"154","author":"K. Klamroth","year":"2004","unstructured":"Klamroth, K. (2004). Algebraic properties of location problems with one circular barrier. European Journal of Operational Research, 154, 20\u201335.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR19","volume-title":"Taxicab geometry: an adventure in non-Euclidean geometry","author":"E. Krause","year":"1987","unstructured":"Krause, E. (1987). Taxicab geometry: an adventure in non-Euclidean geometry. New York: Dover."},{"key":"1063_CR20","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1002\/net.3230110307","volume":"11","author":"R. Larson","year":"1981","unstructured":"Larson, R., & Li, V. (1981). Finding minimum rectilinear distance paths in the presence of barriers. Networks, 11, 285\u2013304.","journal-title":"Networks"},{"key":"1063_CR21","volume-title":"Urban operations research","author":"R. Larson","year":"1981","unstructured":"Larson, R., & Odoni, A. (1981). Urban operations research. Englewood Cliffs: Prentice-Hall."},{"key":"1063_CR22","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1287\/opre.31.4.652","volume":"31","author":"R. Larson","year":"1983","unstructured":"Larson, R., & Sadiq, G. (1983). Facility locations with the Manhattan metric in the presence of barriers to travel. Operations Research, 31, 652\u2013669.","journal-title":"Operations Research"},{"key":"1063_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0360-8352(03)00028-7","volume":"45","author":"R. McGarvey","year":"2003","unstructured":"McGarvey, R., & Cavalier, T. (2003). A global optimal approach to facility location in the presence of forbidden regions. Computers & Industrial Engineering, 45, 1\u201315.","journal-title":"Computers & Industrial Engineering"},{"key":"1063_CR24","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01758836","volume":"8","author":"J. Mitchell","year":"1992","unstructured":"Mitchell, J. (1992). l 1 shortest paths among polygonal obstacles in the plane. Algorithmica, 8, 55\u201388.","journal-title":"Algorithmica"},{"key":"1063_CR25","doi-asserted-by":"crossref","first-page":"187","DOI":"10.11361\/journalcpij.40.3.187","volume":"40","author":"M. Miyagawa","year":"2005","unstructured":"Miyagawa, M. (2005). Evaluation of the damage caused by facility closing and road blockades from increase in travel distances. Journal of the City Planning Institute of Japan, 40, 187\u2013192. (In Japanese).","journal-title":"Journal of the City Planning Institute of Japan"},{"key":"1063_CR26","first-page":"89","volume":"23","author":"M. Miyagawa","year":"2008","unstructured":"Miyagawa, M. (2008). Analysis of facility location using ordered rectilinear distance in regular point patterns. FORMA, 23, 89\u201395.","journal-title":"FORMA"},{"key":"1063_CR27","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1023\/A:1026175313503","volume":"123","author":"P. Nandikonda","year":"2003","unstructured":"Nandikonda, P., Batta, R., & Nagi, R. (2003). Locating a 1-center on a Manhattan plane with \u201carbitrarily\u201d shaped barriers. Annals of Operations Research, 123, 157\u2013172.","journal-title":"Annals of Operations Research"},{"key":"1063_CR28","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1016\/j.ejor.2005.08.029","volume":"179","author":"A. Sarkar","year":"2007","unstructured":"Sarkar, A., Batta, R., & Nagi, R. (2007). Placing a finite size facility with a center objective on a rectangular plane with barriers. European Journal of Operational Research, 179, 1160\u20131176.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR29","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1287\/opre.50.6.1018.356","volume":"50","author":"S. Sava\u015f","year":"2002","unstructured":"Sava\u015f, S., Batta, R., & Nagi, R. (2002). Finite-size facility placement in the presence of barriers to rectilinear travel. Operations Research, 50, 1018\u20131031.","journal-title":"Operations Research"},{"key":"1063_CR30","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/0377-2217(85)90010-4","volume":"20","author":"J. Viegas","year":"1985","unstructured":"Viegas, J., & Hansen, P. (1985). Finding shortest paths in the plane in the presence of barriers to travel (for any l p -norm). European Journal of Operational Research, 20, 373\u2013381.","journal-title":"European Journal of Operational Research"},{"key":"1063_CR31","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/S0305-0548(01)00078-8","volume":"29","author":"S. Wang","year":"2002","unstructured":"Wang, S., Bhadury, J., & Nagi, R. (2002). Supply facility and input\/output point locations in the presence of barriers. Computers & Operations Research, 29, 685\u2013699.","journal-title":"Computers & Operations Research"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1063-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-012-1063-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-012-1063-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,26]],"date-time":"2021-12-26T19:24:26Z","timestamp":1640546666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-012-1063-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,24]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["1063"],"URL":"https:\/\/doi.org\/10.1007\/s10479-012-1063-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1,24]]}}}