{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T21:26:30Z","timestamp":1680470790098},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,1,26]],"date-time":"2015-01-26T00:00:00Z","timestamp":1422230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10479-015-1790-z","type":"journal-article","created":{"date-parts":[[2015,1,25]],"date-time":"2015-01-25T07:26:08Z","timestamp":1422170768000},"page":"167-179","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["The 1-Center and 1-Highway problem revisited"],"prefix":"10.1007","volume":"246","author":[{"given":"J. M.","family":"D\u00edaz-B\u00e1\u00f1ez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"P\u00e9rez-Lantero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Ventura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,26]]},"reference":[{"issue":"5","key":"1790_CR1","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0020-0190(02)00505-7","volume":"86","author":"M Abellanas","year":"2003","unstructured":"Abellanas, M., Hurtado, F., Sacrist\u00e1n, V., Icking, C., Ma, L., Klein, R., et al. (2003). Voronoi diagram for services neighboring a highway. Information Processing Letters, 86(5), 283\u2013288.","journal-title":"Information Processing Letters"},{"issue":"1","key":"1790_CR2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0129054109006425","volume":"20","author":"H-K Ahn","year":"2009","unstructured":"Ahn, H.-K., Alt, H., Asano, T., Bae, S. W., Brass, P., Cheong, O., et al. (2009). Constructing optimal highways. International Journal of Foundations of Computer Science, 20(1), 3\u201323.","journal-title":"International Journal of Foundations of Computer Science"},{"issue":"1","key":"1790_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s00454-003-2947-0","volume":"31","author":"O Aichholzer","year":"2004","unstructured":"Aichholzer, O., Aurenhammer, F., & Palop, B. (2004). Quickest paths, straight skeletons, and the city voronoi diagram. Discrete & Computational Geometry, 31(1), 17\u201335.","journal-title":"Discrete & Computational Geometry"},{"issue":"2","key":"1790_CR4","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.comgeo.2009.06.001","volume":"43","author":"G Aloupis","year":"2010","unstructured":"Aloupis, G., Cardinal, J., Collette, S., Hurtado, F., Langerman, S., O\u2019Rourke, J., et al. (2010). Highway hull revisited. Computational Geometry & Theoretical Applications, 43(2), 115\u2013130.","journal-title":"Computational Geometry & Theoretical Applications"},{"key":"1790_CR5","doi-asserted-by":"crossref","unstructured":"Bae, S. W., Korman, M. & Tokuyama, T. (2009a). All farthest neighbors in the presence of highways and obstacles. In Proceedings of the 3rd international workshop on algorithms and computation, WALCOM\u201909, Heidelberg, pp 71\u201382.","DOI":"10.1007\/978-3-642-00202-1_7"},{"key":"1790_CR6","doi-asserted-by":"crossref","unstructured":"Bae, S. W., Kim, J.-H., & Chwa, K.-Y. (2009b). Optimal construction of the city voronoi diagram. International Journal of Computational Geometry & Applications, 19(2), 95\u2013117.","DOI":"10.1142\/S021819590900285X"},{"key":"1790_CR7","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0305-0548(88)90029-9","volume":"15","author":"R Battaudatta","year":"1988","unstructured":"Battaudatta, R., & Rajan, S. P. (1988). Mixed planar\/network facility location problems. Computers & Operations Research, 15, 61\u201367.","journal-title":"Computers & Operations Research"},{"key":"1790_CR8","unstructured":"Bespamyatnikh, S., & Kirkpatrick, D. G. (1999). Rectilinear 2-center problems. In Proceedings of 11th Canadian conference on computational geometry, pp. 68\u201371."},{"key":"1790_CR9","doi-asserted-by":"crossref","unstructured":"Bespamyatnikh, S., & Segal, M. (1999). Rectilinear static and dynamic discrete 2-center problems. In Proceedings of the 6th international workshop on algorithms and data structures, WADS \u201999, London, pp. 276\u2013287.","DOI":"10.1007\/3-540-48447-7_28"},{"key":"1790_CR10","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/j.comgeo.2008.01.001","volume":"41","author":"J Cardinal","year":"2008","unstructured":"Cardinal, J., Collette, S., Hurtado, F., Langerman, S., & Palop, B. (2008). Optimal location of transportation devices. Computational Geometry & Theoretical Applications, 41, 219\u2013229.","journal-title":"Computational Geometry & Theoretical Applications"},{"issue":"1","key":"1790_CR11","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/S0377-2217(96)00066-5","volume":"97","author":"E Carrizosa","year":"1997","unstructured":"Carrizosa, E., & Rodr\u00edguez-Ch\u00eda, A. M. (1997). Weber problems with alternative transportation systems. European Journal of Operational Research, 97(1), 87\u201393.","journal-title":"European Journal of Operational Research"},{"key":"1790_CR12","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J. M., Korman M., P\u00e9rez-Lantero, P., & Ventura, I. (2011). The 1-center and 1-highway problem. In A. M\u00e1rquez, P. Ramos, & J. Urrutia (Eds.), EGC, Volume 7579 of LNCS, pp. 155\u2013165. Berlin: Springer."},{"key":"1790_CR13","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J. M., Korman, M., P\u00e9rez-Lantero, P., & Ventura, I. (2013a). The 1-median and 1-highway problem. European Journal of Operational Research, 225(3), 552\u2013557.","DOI":"10.1016\/j.ejor.2012.09.028"},{"key":"1790_CR14","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J. M., Korman, M., P\u00e9rez-Lantero, P., & Ventura, I. (2013b). Locating a single facility and a high-speed line. European Journal of Operational Research, 236(1), 69\u201377.","DOI":"10.1016\/j.ejor.2013.11.019"},{"key":"1790_CR15","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0377-2217(02)00647-1","volume":"152","author":"JM D\u00edaz-B\u00e1\u00f1ez","year":"2002","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J. M., Mesa, J. A., & Sch\u00f6bel, A. (2002). Continuous location of dimensional structures. European Journal of Operational Research, 152, 22\u201344.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"1790_CR16","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1002\/1520-6750(198704)34:2<229::AID-NAV3220340207>3.0.CO;2-1","volume":"34","author":"Z Drezner","year":"1987","unstructured":"Drezner, Z. (1987). On the rectangular $$p$$ p -center problem. Naval Research Logistics, 34(2), 229\u2013234.","journal-title":"Naval Research Logistics"},{"key":"1790_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56082-8","volume-title":"Facility location\u2014Applications and theory","author":"Z Drezner","year":"2002","unstructured":"Drezner, Z., & Hamacher, H. W. (2002). Facility location\u2014Applications and theory. Berlin: Springer."},{"key":"1790_CR18","unstructured":"Eppstein, D. (1997). Faster construction of planar two-centers. In Proceedings of the 8th annual ACM-SIAM symposium on discrete algorithms, SODA\u201997, pp. 131\u2013138, Philadelphia, PA."},{"key":"1790_CR19","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1016\/j.cor.2010.07.013","volume":"38","author":"I Espejo","year":"2011","unstructured":"Espejo, I., & Rodr\u00edguez-Ch\u00eda, A. M. (2011). Simultaneous location of a service facility and a rapid transit line. Computers & Operations Research, 38, 525\u2013538.","journal-title":"Computers & Operations Research"},{"key":"1790_CR20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/S0020-0190(02)00402-7","volume":"85","author":"P-H Huang","year":"2003","unstructured":"Huang, P.-H., Tsai, Y. T., & Tang, C. Y. (2003). A fast algorithm for the alpha-connected two-center decision problem. Information Processing Letters, 85, 205\u2013210.","journal-title":"Information Processing Letters"},{"key":"1790_CR21","doi-asserted-by":"crossref","unstructured":"Korman, M., & Tokuyama, T. (2008) Optimal insertion of a segment highway in a city metric. In Proceedings of the 14th international conference on computing and combinatorics (COCOON\u201908), LNCS, pp. 611\u2013620.","DOI":"10.1007\/978-3-540-69733-6_60"},{"issue":"1","key":"1790_CR22","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11750-009-0100-9","volume":"18","author":"M-C K\u00f6rner","year":"2010","unstructured":"K\u00f6rner, M.-C., & Sch\u00f6bel, A. (2010). Weber problems with high-speed lines. TOP, 18(1), 223\u2013241.","journal-title":"TOP"},{"key":"1790_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(99)00016-8","volume":"122","author":"G Laporte","year":"2000","unstructured":"Laporte, G., Mesa, J. A., & Ortega, F. A. (2000). Optimization methods for the planning of rapid transit systems. European Journal of Operational Research, 122, 1\u201310.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"1790_CR24","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01758836","volume":"8","author":"JSB Mitchell","year":"1992","unstructured":"Mitchell, J. S. B. (1992). $${L}_1$$ L 1 shortest paths among polygonal obstacles in the plane. Algorithmica, 8(1), 55\u201388.","journal-title":"Algorithmica"},{"key":"1790_CR25","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-1-4612-5355-6_12","volume-title":"Facility location: A survey of applications and methods","author":"F Plastria","year":"1995","unstructured":"Plastria, F. (1995). Continuous location problems. In Z. Drezner (Ed.), Facility location: A survey of applications and methods (pp. 225\u2013262). Berlin: Springer."},{"key":"1790_CR26","unstructured":"Robert, J.-M., & Toussaint, G. (1990). Computational geometry and facility location. In Proceedings of the international conference on operations research and management science, pp. 11\u201315."},{"key":"1790_CR27","unstructured":"Toussaint, G. (1983). Solving geometric problems with the rotating calipers. In Proceedings of the IEEE MELECON\u201983, pp. 10\u201302."},{"issue":"1\u20132","key":"1790_CR28","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0167-6377(98)00033-9","volume":"23","author":"GJ Woeginger","year":"1998","unstructured":"Woeginger, G. J. (1998). A comment on a minmax location problem. Operations Research Letters, 23(1\u20132), 41\u201343.","journal-title":"Operations Research Letters"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1790-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-015-1790-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1790-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-015-1790-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:09:55Z","timestamp":1559153395000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-015-1790-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,26]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["1790"],"URL":"https:\/\/doi.org\/10.1007\/s10479-015-1790-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,26]]}}}