{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T19:56:22Z","timestamp":1784058982757,"version":"3.55.0"},"reference-count":19,"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-2037-1","type":"journal-article","created":{"date-parts":[[2005,5,18]],"date-time":"2005-05-18T10:13:03Z","timestamp":1116411183000},"page":"35-48","source":"Crossref","is-referenced-by-count":16,"title":["A Wavefront Approach to Center Location Problems with Barriers"],"prefix":"10.1007","volume":"136","author":[{"given":"L.","family":"Frie\u00dfs","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Klamroth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Sprau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"2037_CR1","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":"2037_CR2","doi-asserted-by":"crossref","unstructured":"Brady, S.D. and R. Rosenthal. (1980). \u201cInteractive Computer Graphical Solutions to Constrained Minimax Location Problems.\u201d AIIE Transactions 241\u2013248.","DOI":"10.1080\/05695558008974512"},{"key":"2037_CR3","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1080\/05695558308974641","volume":"15","author":"S.D. Brady","year":"1983","unstructured":"Brady, S.D. and R. Rosenthal. (1983). \u201cInteractive Graphical Minimax Location of Multiple Facilities with General Constraints.\u201d IIE Transactions 15, 242\u2013252.","journal-title":"IIE Transactions"},{"key":"2037_CR4","doi-asserted-by":"crossref","unstructured":"Chew, L.P. and R.L. Drysdale. (1985). \u201cVoronoi Diagrams Based on Convex Distance Functions.\u201d In Proceeding of the ACM Symposium on Computational Geometry. Baltimore, MD, pp. 235\u2013244.","DOI":"10.1145\/323233.323264"},{"key":"2037_CR5","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":"2037_CR6","doi-asserted-by":"crossref","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":"2037_CR7","doi-asserted-by":"crossref","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":"2037_CR8","doi-asserted-by":"crossref","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":"2037_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-56082-8_1","volume-title":"Facility Location: Application, and Theory.","author":"Z. Drezner","year":"2002","unstructured":"Drezner, Z., K. Klamroth, A. Sch\u00f6bel, and G.O. Wesolowsky. (2002). \u201cThe Weber Problem.\u201d In Z. Drezner and H.W. Hamacher (eds.), Facility Location: Application, and Theory. New York: Springer-Verlag, pp. 1\u201336."},{"key":"2037_CR10","unstructured":"Feynman, R.P., R.B. Leighton, and M. Sands. (1998). The Feynman Lectures on Physics, Vol. 1\u20133. Addison Wesley."},{"key":"2037_CR11","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1287\/opre.15.6.1163","volume":"15","author":"R.L. Francis","year":"1967","unstructured":"Francis, R.L. (1967). \u201cSome Aspects of a Minimax Location Problem.\u201d Operations Research 15, 1163\u20131169.","journal-title":"Operations Research"},{"key":"2037_CR12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/S0097-8493(01)00181-9","volume":"26","author":"M. Gamito","year":"2002","unstructured":"Gamito, M. and F. Musgrave. (2002). \u201cAn Accurate Model for Wave Refraction Over Shallow Water.\u201d Computers & Graphics 26, 291\u2013307.","journal-title":"Computers & Graphics"},{"key":"2037_CR13","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":"2037_CR14","doi-asserted-by":"crossref","first-page":"2215","DOI":"10.1137\/S0097539795289604","volume":"28","author":"J. Hershberger","year":"1999","unstructured":"Hershberger, J. and S. Suri. (1999). \u201cAn Optimal Algorithm for Euclidean Shortest Paths in the Plane.\u201d SIAM Journal on Computing 28, 2215\u20132256.","journal-title":"SIAM Journal on Computing"},{"key":"2037_CR15","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. (2001). \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":"2037_CR16","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01758836","volume":"8","author":"J.S.B. Mitchell","year":"1992","unstructured":"Mitchell, J.S.B. (1992). \u201cL1 Shortest Paths Among Polygonal Obstacles in the Plane.\u201d Algorithmica 8, 55\u201388.","journal-title":"Algorithmica"},{"key":"2037_CR17","unstructured":"Mitchell, J.S.B. (1998). \u201cGeometric Shortest Paths and Network Optimization.\u201d In J.-R. Sack and J. Urrutia, (eds.), Handbook of Computational Geometry. Elsevier Science."},{"key":"2037_CR18","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1007\/BF01758855","volume":"8","author":"J.S.B. Mitchell","year":"1992","unstructured":"Mitchell, J.S.B., G. Rote, and G. Woeginger. (1992). \u201cMinimum-Link Paths Among Obstacles in the Plane.\u201d Algorithmica 8, 431\u2013459.","journal-title":"Algorithmica"},{"key":"2037_CR19","unstructured":"Segars Jr., R. (2000). \u201cLocation Problems with Barriers Using Rectilinear Distance.\u201d Ph.D. thesis, Dept. of Mathematical Sciences, Clemson University, SC."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2037-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-005-2037-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-005-2037-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:59:33Z","timestamp":1559138373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-005-2037-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["2037"],"URL":"https:\/\/doi.org\/10.1007\/s10479-005-2037-1","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}