{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:48:57Z","timestamp":1725504537720},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642341908"},{"type":"electronic","value":"9783642341915"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34191-5_15","type":"book-chapter","created":{"date-parts":[[2012,11,12]],"date-time":"2012-11-12T00:57:47Z","timestamp":1352681867000},"page":"155-165","source":"Crossref","is-referenced-by-count":4,"title":["The 1-Center and 1-Highway Problem"],"prefix":"10.1007","author":[{"given":"Jos\u00e9 Miguel","family":"D\u00edaz-B\u00e1\u00f1ez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matias","family":"Korman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"P\u00e9rez-Lantero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inmaculada","family":"Ventura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"15_CR1","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/S0020-0190(02)00505-7","volume":"86","author":"M. Abellanas","year":"2003","unstructured":"Abellanas, M., Hurtado, F., Icking, C., Klein, R., Langetepe, E., Ma, L., Palop, B., Sacrist\u00e1n, V.: Voronoi diagram for services neighboring a highway. Information Processing Letters\u00a086(5), 283\u2013288 (2003)","journal-title":"Information Processing Letters"},{"issue":"1","key":"15_CR2","doi-asserted-by":"publisher","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., Knauer, C., Na, H.-S., Shin, C.-S., Wolff, A.: Constructing optimal highways. Int. J. Found. Comput. Sci.\u00a020(1), 3\u201323 (2009)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s00454-003-2947-0","volume":"31","author":"O. Aichholzer","year":"2004","unstructured":"Aichholzer, O., Aurenhammer, F., Palop, B.: Quickest paths, straight skeletons, and the city Voronoi diagram. Discrete & Computational Geometry\u00a031, 17\u201335 (2004)","journal-title":"Discrete & Computational Geometry"},{"key":"15_CR4","doi-asserted-by":"publisher","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., Palop, B.: Highway hull revisited. Computational Geometry: Theory and Applications\u00a043, 115\u2013130 (2010)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-3-642-00202-1_7","volume-title":"WALCOM: Algorithms and Computation","author":"S.W. Bae","year":"2009","unstructured":"Bae, S.W., Korman, M., Tokuyama, T.: All Farthest Neighbors in the Presence of Highways and Obstacles. In: Das, S., Uehara, R. (eds.) WALCOM 2009. LNCS, vol.\u00a05431, pp. 71\u201382. Springer, Heidelberg (2009)"},{"issue":"1","key":"15_CR6","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/S0747-7171(86)80015-3","volume":"2","author":"C. Bajaj","year":"1986","unstructured":"Bajaj, C.: Proving geometric algorithm non-solvability: An application of factoring polynomials. J. Symb. Comput.\u00a02(1), 99\u2013102 (1986)","journal-title":"J. Symb. Comput."},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0305-0548(88)90029-9","volume":"15","author":"R. Battaudatta","year":"1988","unstructured":"Battaudatta, R., Rajan, S.P.: Mixed planar\/network facility location problems. Computers & Operations Research\u00a015, 61\u201367 (1988)","journal-title":"Computers & Operations Research"},{"key":"15_CR8","unstructured":"Bespamyatnikh, S., Kirkpatrick, D.: Rectilinear 2-center Problems. In: Proc. 11th Canadian Conference on Computational Geometry, pp. 68\u201371 (1999)"},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/3-540-48447-7_28","volume-title":"Algorithms and Data Structures","author":"S. Bespamyatnikh","year":"1999","unstructured":"Bespamyatnikh, S., Segal, M.: Rectilinear Static and Dynamic Discrete 2-Center Problems. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol.\u00a01663, pp. 276\u2013287. Springer, Heidelberg (1999)"},{"key":"15_CR10","doi-asserted-by":"publisher","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.: Optimal location of transportation devices. Computational Geometry: Theory and Applications\u00a041, 219\u2013229 (2008)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"1","key":"15_CR11","doi-asserted-by":"publisher","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.: Weber problems with alternative transportation systems. European Journal of Operational Research\u00a097(1), 87\u201393 (1997)","journal-title":"European Journal of Operational Research"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.-M., Korman, M., P\u00e9rez-Lantero, P., Ventura, I.: Locating a service facility and a rapid transit line. CoRR, abs\/1104.0753 (2011)","DOI":"10.1007\/978-3-642-34191-5_12"},{"key":"15_CR13","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.-M., Korman, M., P\u00e9rez-Lantero, P., Ventura, I.: Locating a single facility and a high-speed line. CoRR, abs\/1205.1556 (2012)","DOI":"10.1007\/978-3-642-34191-5_12"},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.-M., Korman, M., P\u00e9rez-Lantero, P., Ventura, I.: The 1-Center and 1-Highway problem. CoRR, abs\/1205.1882 (2012)","DOI":"10.1007\/978-3-642-34191-5_15"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/S0377-2217(02)00647-1","volume":"152","author":"J.M. D\u00edaz-B\u00e1\u00f1ez","year":"2002","unstructured":"D\u00edaz-B\u00e1\u00f1ez, J.M., Mesa, J.A., Schobel, A.: Continuous location of dimensional structures. European Journal of Operational Research\u00a0152, 22\u201344 (2002)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"15_CR16","doi-asserted-by":"publisher","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.: On the rectangular p-center problem. Naval Research Logistics (NRL)\u00a034(2), 229\u2013234 (1987)","journal-title":"Naval Research Logistics (NRL)"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Drezner, Z., Hamacher, H.W.: Facility location \u2013 applications and theory. Springer (2002)","DOI":"10.1007\/978-3-642-56082-8"},{"key":"15_CR18","unstructured":"Eppstein, D.: Faster construction of planar two-centers. In: Proc. of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1997, pp. 131\u2013138 (1997)"},{"key":"15_CR19","doi-asserted-by":"publisher","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.: Simultaneous location of a service facility and a rapid transit line. Computers and Operations Research\u00a038, 525\u2013538 (2011)","journal-title":"Computers and Operations Research"},{"key":"15_CR20","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1145\/62212.62255","volume-title":"Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC 1988","author":"T. Feder","year":"1988","unstructured":"Feder, T., Greene, D.: Optimal algorithms for approximate clustering. In: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC 1988, pp. 434\u2013444. ACM, New York (1988)"},{"issue":"4","key":"15_CR21","doi-asserted-by":"publisher","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.: A fast algorithm for the alpha-connected two-center decision problem. Inf. Process. Lett.\u00a085(4), 205\u2013210 (2003)","journal-title":"Inf. Process. Lett."},{"key":"15_CR22","unstructured":"Korman, M.: Theory and Applications of Geometric Optimization Problems in Rectilinear Metric Spaces. PhD thesis, Tohoku University (2009); Committee: Nishizeki, T., Shinohara, A., Shioura, A., Tokuyama, T."},{"key":"15_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1007\/978-3-540-69733-6_60","volume-title":"Computing and Combinatorics","author":"M. Korman","year":"2008","unstructured":"Korman, M., Tokuyama, T.: Optimal Insertion of a Segment Highway in a City Metric. In: Hu, X., Wang, J. (eds.) COCOON 2008. LNCS, vol.\u00a05092, pp. 611\u2013620. Springer, Heidelberg (2008)"},{"key":"15_CR24","doi-asserted-by":"publisher","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.: Optimization methods for the planning of rapid transit systems. European Journal of Operational Research\u00a0122, 1\u201310 (2000)","journal-title":"European Journal of Operational Research"},{"key":"15_CR25","doi-asserted-by":"crossref","unstructured":"Plastria, F.: Continuous location problems. In: Drezner, Z. (ed.) Facility Location: A Survey of Applications and Methods, pp. 225\u2013262. Springer (1995)","DOI":"10.1007\/978-1-4612-5355-6_12"},{"key":"15_CR26","unstructured":"Robert, J.-M., Toussaint, G.: Computational Geometry and Facility Location. In: Proc. Inter. Conference on Operations Research and Management Science, pp. 11\u201315 (1990)"},{"issue":"1-2","key":"15_CR27","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0167-6377(98)00033-9","volume":"23","author":"G.J. Woeginger","year":"1998","unstructured":"Woeginger, G.J.: A comment on a minmax location problem. Operations Research Letters\u00a023(1-2), 41\u201343 (1998)","journal-title":"Operations Research Letters"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34191-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T22:10:18Z","timestamp":1557353418000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34191-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642341908","9783642341915"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34191-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}