{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T19:56:29Z","timestamp":1784058989932,"version":"3.55.0"},"reference-count":31,"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-2042-4","type":"journal-article","created":{"date-parts":[[2005,5,18]],"date-time":"2005-05-18T10:13:03Z","timestamp":1116411183000},"page":"117-143","source":"Crossref","is-referenced-by-count":23,"title":["Planar Location Problems with Block Distance and Barriers"],"prefix":"10.1007","volume":"136","author":[{"given":"P. M.","family":"Dearing","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Klamroth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"suffix":"Jr.","given":"R.","family":"Segars","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"2042_CR1","unstructured":"Agarwal, P.K. and M. Sharir. (2000). \u201cArrangements and Their Applications.\u201d In J.-R. Sack and J. Urrutia (eds.), Handbook of Computational Geometry. Elsevier Science."},{"key":"2042_CR2","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1287\/trsc.28.1.70","volume":"28","author":"Y.P. Aneja","year":"1994","unstructured":"Aneja, Y.P. and M. Parlar. (1994). \u201cAlgorithms for Weber Facility Location in the Presence of Forbidden Regions and\/or Barriers to Travel.\u201d Transportation Science 28, 70\u201376.","journal-title":"Transportation Science"},{"key":"2042_CR3","volume-title":"Mathematical Analysis, A Modern Approach to Advanced Calculus","author":"T. Apostol","year":"1960","unstructured":"Apostol, T. (1960). Mathematical Analysis, A Modern Approach to Advanced Calculus. Addison-Wesley, Reading Massachusetts, U.S.A."},{"key":"2042_CR4","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1287\/trsc.23.1.26","volume":"23","author":"R. Batta","year":"1989","unstructured":"Batta, R., A. Ghose, and U.S. Palekar. (1989). \u201cLocating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions.\u201d Transportation Science 23, 26\u201336.","journal-title":"Transportation Science"},{"key":"2042_CR5","unstructured":"Ben-Moshe, B., M.J. Katz, and J.S.B. Mitchell. (2001). \u201cFarthest Neighbors and Center Points in the Presence of Rectangular Obstacles.\u201d In Proc. 17th ACM Symposium on Computational Geometry."},{"key":"2042_CR6","unstructured":"Butt, E.S. (1994). \u201cFacility Location in the Presence of Forbidden Regions.\u201d Ph.D. thesis, Department of Industrial and Management Systems Engineering, Pennsylvania State University, PR."},{"key":"2042_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/0377-2217(94)00297-5","volume":"90","author":"S.E. Butt","year":"1996","unstructured":"Butt, S.E. and Cavalier, T.M. (1996). \u201cAn Efficient Algorithm for Facility Location in the Presence of Forbidden Regions.\u201d European Journal of Operational Research 90, 56\u201370.","journal-title":"European Journal of Operational Research"},{"key":"2042_CR8","doi-asserted-by":"crossref","unstructured":"Choi, J., C.-S. Shin, and S.K. Kim. (1998). \u201cComputing Weighted Rectilinear Median and Center set in the Presence of Obstacles.\u201d In Proc. 9th Annu. Internat. Sympos. Algorithms Comput., Vol. 1533 of Lecture Notes in Computer Science, Springer-Verlag, pp. 29\u201338.","DOI":"10.1007\/3-540-49381-6_5"},{"key":"2042_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1023\/A:1020945501716","volume":"111","author":"P.M. Dearing","year":"2002a","unstructured":"Dearing, P.M. and R. Segars Jr. (2002a). \u201cAn Equivalence Result for Single Facility Planar Location Problems with Rectilinear Distance and Barriers.\u201d Annals of Operations Research 111, 89\u2013110.","journal-title":"Annals of Operations Research"},{"key":"2042_CR10","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1023\/A:1020997518554","volume":"111","author":"P.M. Dearing","year":"2002b","unstructured":"Dearing, P.M. and R. Segars Jr. (2002b). \u201cSolving Rectilinear Planar Location Problems with Barriers by a Polynomial Partitioning.\u201d Annals of Operations Research, 111, 111\u2013133.","journal-title":"Annals of Operations Research"},{"key":"2042_CR11","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1002\/nav.10038","volume":"49","author":"P.M. Dearing","year":"2002","unstructured":"Dearing, P.M., H.W. Hamacher, and K. Klamroth. (2002). \u201cDominating Sets for Rectilinear Center Location Problems with Polyhedral Barriers.\u201d Naval Research Logistics 49, 647\u2013665.","journal-title":"Naval Research Logistics"},{"key":"2042_CR12","volume-title":"Effiziente Dimensionsreduktion in Multilokationsproblemen","author":"J. Fliege","year":"1997","unstructured":"Fliege, J. (1997). Effiziente Dimensionsreduktion in Multilokationsproblemen. Aachen: Shaker Verlag."},{"key":"2042_CR13","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1023\/A:1018951502447","volume":"96","author":"H.W. Hamacher","year":"2000","unstructured":"Hamacher, H.W. and K. Klamroth. (2000). \u201cPlanar Location Problems with Barriers Under Polyhedral Gauges.\u201d Annals of Operations Research 96, 191\u2013208.","journal-title":"Annals of Operations Research"},{"key":"2042_CR14","doi-asserted-by":"crossref","unstructured":"Hansen, P., B. Jaumard, and H. Tuy. (1995). \u201cGlobal Optimization in Location.\u201d In Z. Drezner (ed.), Facility Location, Springer Series in Operations Research, pp. 43\u201368.","DOI":"10.1007\/978-1-4612-5355-6_4"},{"key":"2042_CR15","unstructured":"Hansen, P., S. Krau, D. Peeters, and J.-F. Thisse. (2000). \u201cWeber's Problem with Forbidden Regions for Location and Transportation.\u201d Technical Report G-2000-26, Les Cahiers du Gerad."},{"key":"2042_CR16","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/0377-2217(81)90203-4","volume":"6","author":"I.N. Katz","year":"1981","unstructured":"Katz, I.N. and L. Cooper. (1981). \u201cFacility Location in the Presence of Forbidden Regions, I: Formulation and the Case of Euclidean Distance with One Forbidden Circle.\u201d European Journal of Operational Research 6, 166\u2013173.","journal-title":"European Journal of Operational Research"},{"key":"2042_CR17","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1080\/02331930108844547","volume":"49","author":"K. Klamroth","year":"2001a","unstructured":"Klamroth, K. (2001a). \u201cPlanar Weber Location Problems with Line Barriers.\u201d Optimization 49, 517\u2013527.","journal-title":"Optimization"},{"key":"2042_CR18","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1016\/S0377-2217(99)00399-9","volume":"130","author":"K. Klamroth","year":"2001b","unstructured":"Klamroth, K. (2001b). \u201cA Reduction Result for Location Problems with Polyhedral Barriers.\u201d European Journal of Operational Research 130, 486\u2013497.","journal-title":"European Journal of Operational Research"},{"key":"2042_CR19","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-Verlag."},{"key":"2042_CR20","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1287\/opre.50.4.670.2857","volume":"50","author":"K. Klamroth","year":"2002","unstructured":"Klamroth, K. and M. Wiecek. (2002). \u201cA Bi-Objective Median Location Problem with a Line Barrier.\u201d Operations Research 50, 670\u2013679.","journal-title":"Operations Research"},{"key":"2042_CR21","unstructured":"S. Krau. (1996). \u201cExtensions du Probl\u00e8me de Weber.\u201d Ph.D. thesis, D\u00e9partement de Math\u00e9matiques et de G\u00e9nie Industriel, Universit\u00e9 de Montr\u00e9al."},{"key":"2042_CR22","doi-asserted-by":"crossref","unstructured":"Kusakari, Y. and T. Nishizeki. (1997). \u201cAn Algorithm for Finding a Region with the Minimum Total L\n                           1 from Prescribed Terminals.\u201d In Proc. of ISAAC'97. Vol. 1350 of Lecture Notes in Computer Science, Springer-Verlag.","DOI":"10.1007\/3-540-63890-3_35"},{"key":"2042_CR23","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1287\/opre.31.4.652","volume":"31","author":"R.C. Larson","year":"1983","unstructured":"Larson, R.C. and G. Sadiq. (1983). \u201cFacility Locations with the Manhattan Metric in the Presence of Barriers to Travel.\u201d Operations Research 31, 652\u2013669.","journal-title":"Operations Research"},{"key":"2042_CR24","unstructured":"Minkowski, H. (1911). Gesammelte Abhandlungen, zweiter Band. D. Hilbert (ed.). Leipzig und Berlin: Teubner Verlag. Also in Chelsea Publishing Company, New York, 1967."},{"key":"2042_CR25","doi-asserted-by":"crossref","unstructured":"Mitchell, J.S.B. (2000). \u201cGeometric Shortest Paths and Network Optimization.\u201d In J.-R. Sack and J. Urrutia (eds.), Handbook of Computational Geometry. Elsevier Science.","DOI":"10.1016\/B978-044482537-7\/50016-4"},{"key":"2042_CR26","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0020-0255(84)90025-2","volume":"33","author":"T. Ottmann","year":"1984","unstructured":"Ottmann, T., E. Soisalon-Soininen, and D. Wood. (1984). \u201cOn the Definition and Computation of Rectilinear Convex Hulls.\u201d Information Sciences 33, 157\u2013171.","journal-title":"Information Sciences"},{"key":"2042_CR27","doi-asserted-by":"crossref","unstructured":"Sava\u015f, S., R. Batta, and R. Nagi. (2002). \u201cFinite-Size Facility Placement in the Presence of Barriers to Rectilinear Travel.\u201d To appear.","DOI":"10.1287\/opre.50.6.1018.356"},{"key":"2042_CR28","unstructured":"Segars Jr., R. (2000). \u201cLocation Problems with Barriers Using Rectilinear Distance.\u201d Ph.D. thesis, Dept. of Mathematical Sciences, Clemson University, SC."},{"key":"2042_CR29","doi-asserted-by":"publisher","first-page":"1074","DOI":"10.1287\/opre.33.5.1074","volume":"33","author":"J.E. Ward","year":"1985","unstructured":"Ward, J.E. and R.E. Wendell. (1985). \u201cUsing Block Norms for Location Modeling.\u201d Operations Research 33, 1074\u20131090.","journal-title":"Operations Research"},{"key":"2042_CR30","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1137\/0216049","volume":"16","author":"P. Widmayer","year":"1987","unstructured":"Widmayer, P., Y.F. Wu, and C.K. Wong. (1987). \u201cOn Some Distance Problems in Fixed Orientations.\u201d SIAM Journal on Computing 16, 728\u2013746.","journal-title":"SIAM Journal on Computing"},{"key":"2042_CR31","unstructured":"Witzgall, C. (1964). \u201cOptimal Location of a Central Facility: Mathematical Models and Concepts.\u201d Technical Report 8388, National Bureau of Standards, Washington D.C."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2042-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-005-2042-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2042-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2042-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T12:37:47Z","timestamp":1581943067000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-005-2042-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["2042"],"URL":"https:\/\/doi.org\/10.1007\/s10479-005-2042-4","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}