{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T02:05:07Z","timestamp":1725674707768},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642293436"},{"type":"electronic","value":"9783642293443"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29344-3_3","type":"book-chapter","created":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T14:19:29Z","timestamp":1334067569000},"page":"25-36","source":"Crossref","is-referenced-by-count":2,"title":["Bichromatic 2-Center of Pairs of Points"],"prefix":"10.1007","author":[{"given":"Esther M.","family":"Arkin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Miguel","family":"D\u00edaz-B\u00e1\u00f1ez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ferran","family":"Hurtado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piyush","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bel\u00e9n","family":"Palop","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"P\u00e9rez-Lantero","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Saumell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo I.","family":"Silveira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_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, 283\u2013288 (2003)","journal-title":"Information Processing Letters"},{"issue":"2","key":"3_CR2","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s00453-001-0110-y","volume":"33","author":"P.K. Agarwal","year":"2002","unstructured":"Agarwal, P.K., Procopiuc, C.M.: Exact and approximation algorithms for clustering. Algorithmica\u00a033(2), 201\u2013226 (2002)","journal-title":"Algorithmica"},{"issue":"4","key":"3_CR3","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1145\/299917.299918","volume":"30","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., Sharir, M.: Efficient algorithms for geometric optimization. ACM Computing Surveys\u00a030(4), 412\u2013458 (1998)","journal-title":"ACM Computing Surveys"},{"issue":"1","key":"3_CR4","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. International Journal of Foundations of Computer Science\u00a020(1), 3\u201323 (2009)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"3_CR5","unstructured":"Alt, H., Scharf, L.: Computing the depth of an arrangement of axis-aligned rectangles in parallel. In: Abstracts 26th European Workshop on Computational Geometry, pp. 33\u201336 (2010)"},{"key":"3_CR6","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":"3_CR7","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"},{"key":"3_CR8","unstructured":"Cardinal, J., Langerman, S.: Min-max-min geometric facility location problems. In: Abstracts 22nd European Workshop on Computational Geometry, pp. 149\u2013152 (2006)"},{"key":"3_CR9","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. In: Proc. 14th Spanish Meeting on Computational Geometry, pp. 189\u2013192 (2011)","DOI":"10.1007\/978-3-642-34191-5_12"},{"issue":"2","key":"3_CR10","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\u00a034(2), 229\u2013234 (1987)","journal-title":"Naval Research Logistics"},{"issue":"4","key":"3_CR11","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1287\/ijoc.4.4.360","volume":"4","author":"D. Eppstein","year":"1992","unstructured":"Eppstein, D.: Dynamic three-dimensional linear programming. INFORMS Journal on Computing\u00a04(4), 360\u2013368 (1992)","journal-title":"INFORMS Journal on Computing"},{"key":"3_CR12","unstructured":"Eppstein, D.: Faster construction of planar two-centers. In: Proc. 8th ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp. 131\u2013138 (1997)"},{"key":"3_CR13","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":"3_CR14","doi-asserted-by":"crossref","unstructured":"Sheth, K., Islam, T., Kopardekar, P.: Analysis of airspace tube structures. In: 27th Digital Avionics Systems Conference, IEEE\/AIAA (October 2008)","DOI":"10.1109\/DASC.2008.4702805"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"Sridhar, B., Grabbe, S., Sheth, K., Bilimoria, K.: Initial study of tube networks for flexible airspace utilization. In: AIAA Guidance, Navigation, and Control Conference, AIAA-2006-6768, Keystone, CO (August 2006)","DOI":"10.2514\/6.2006-6768"},{"key":"3_CR16","unstructured":"Yousefi, A., Donohue, G., Sherry, L.: High volume tube shaped sectors (HTS): A network of high-capacity ribbons connecting congested city pairs. In: 23rd Digital Avionics Systems Conference, IEEE\/AIAA, Salt Lake City, UT (2004)"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Zadeh, A., Yousefi, A., Tafazzoli, A.A.: Dynamic allocation and benefit assessment of NextGen flow corridors. In: 4th International Conference on Research in Air Transportation, Budapest, Hungary (June 2010)","DOI":"10.2514\/6.2010-9051"}],"container-title":["Lecture Notes in Computer Science","LATIN 2012: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29344-3_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T15:41:43Z","timestamp":1642002103000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29344-3_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642293436","9783642293443"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29344-3_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}