{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T20:21:43Z","timestamp":1725740503418},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401039"},{"type":"electronic","value":"9783642401046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40104-6_24","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T05:36:30Z","timestamp":1373520990000},"page":"268-279","source":"Crossref","is-referenced-by-count":0,"title":["Optimal Time-Convex Hull under the L p Metrics"],"prefix":"10.1007","author":[{"given":"Bang-Sin","family":"Dai","sequence":"first","affiliation":[]},{"given":"Mong-Jen","family":"Kao","sequence":"additional","affiliation":[]},{"given":"D. T.","family":"Lee","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"24_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., Sacrist\u00e1n, V., Icking, C., Ma, L., Klein, R., Langetepe, E., Palop, B.: Voronoi diagram for services neighboring a highway. Inf. Process. Lett.\u00a086(5), 283\u2013288 (2003)","journal-title":"Inf. Process. Lett."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Aichholzer, O., Aurenhammer, F., Palop, B.: Quickest paths, straight skeletons, and the city Voronoi diagram. In: Proceedings of SCG 2002, pp. 151\u2013159 (2002)","DOI":"10.1145\/513400.513420"},{"issue":"2","key":"24_CR3","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. Comput. Geom. Theo. Appl.\u00a043(2), 115\u2013130 (2010)","journal-title":"Comput. Geom. Theo. Appl."},{"key":"24_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/11940128_20","volume-title":"Algorithms and Computation","author":"S.W. Bae","year":"2006","unstructured":"Bae, S.W., Kim, J.-H., Chwa, K.-Y.: Optimal construction of the city voronoi diagram. In: Asano, T. (ed.) ISAAC 2006. LNCS, vol.\u00a04288, pp. 183\u2013192. Springer, Heidelberg (2006)"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Ben-Or, M.: Lower bounds for algebraic computation trees. In: Proceedings of STOC 1983, pp. 80\u201386 (1983)","DOI":"10.1145\/800061.808735"},{"key":"24_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-3-642-31155-0_6","volume-title":"Algorithm Theory \u2013 SWAT 2012","author":"A. Gemsa","year":"2012","unstructured":"Gemsa, A., Lee, D.T., Liu, C.-H., Wagner, D.: Higher order city voronoi diagrams. In: Fomin, F.V., Kaski, P. (eds.) SWAT 2012. LNCS, vol.\u00a07357, pp. 59\u201370. Springer, Heidelberg (2012)"},{"key":"24_CR7","unstructured":"Guibas, L., Hershberger, J., Snoeyink, J.: Compact interval trees: a data structure for convex hulls. In: Proceedings of SODA 1990, pp. 169\u2013178 (1990)"},{"key":"24_CR8","unstructured":"Hurtado, F., Palop, B., Sacrist\u00e1n, V.: Diagramas de Voronoi con distancias temporales. In: Actas de los VIII Encuentros de Geometra Computacional, pp. 279\u2013288 (1999) (in Spanish)"},{"issue":"3","key":"24_CR9","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., Soisalon-Soininen, E., Wood, D.: On the definition and computation of rectilinear convex hulls. Information Sciences\u00a033(3), 157\u2013171 (1984)","journal-title":"Information Sciences"},{"key":"24_CR10","unstructured":"Palop, B.: Algorithmic Problems on Proximity and Location under Metric Constraints. Ph.D thesis, Universitat Polit\u00e9cnica de Catalunya (2003)"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Yu, T.-K., Lee, D.T.: Time convex hull with a highway. In: Proceedings of ISVD 2007, pp. 240\u2013250 (2007)","DOI":"10.1109\/ISVD.2007.38"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40104-6_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T18:41:29Z","timestamp":1557945689000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40104-6_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642401039","9783642401046"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40104-6_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}