{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:06:08Z","timestamp":1725663968673},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540540298"},{"type":"electronic","value":"9783540473596"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1991]]},"DOI":"10.1007\/3-540-54029-6_166","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T22:23:35Z","timestamp":1330208615000},"page":"169-180","source":"Crossref","is-referenced-by-count":0,"title":["Storing shortest paths for a polyhedron"],"prefix":"10.1007","author":[{"given":"Jindong","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yijie","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"P. Agarwal, B. Aronov, J. O'Rourke, and C. Schevon. Star unfolding of a polytope with applications. Proc. of the Scandanavian Workshop on Algorithm Theory. LNCS 447, 1990.","DOI":"10.1007\/3-540-52846-6_94"},{"key":"18_CR2","unstructured":"B. Aronov, J. O'Rourke. Nonoverlap of the star unfolding. manuscript."},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"J. Chen and Y. Han. Shortest paths on a polyhedron. Proc. of 1990 ACM Symposium on Computational Geometry, 360\u2013369.","DOI":"10.1145\/98524.98601"},{"issue":"3","key":"18_CR4","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1137\/0209046","volume":"9","author":"R. Lipton","year":"1980","unstructured":"Lipton, R. and R. Tarjan. Applications of a planar separation theorem, SIAM J. Comput. 9(3) (1980), 478\u2013487.","journal-title":"SIAM J. Comput."},{"issue":"4","key":"18_CR5","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1137\/0216045","volume":"16","author":"J. S. B. Mitchell","year":"1987","unstructured":"J. S. B. Mitchell, D. M. Mount, C. H. Papadimitriou. The discrete geodesic problem. SIAM J. Comput., Vol. 16, No. 4, 647\u2013668(Aug. 1987).","journal-title":"SIAM J. Comput."},{"key":"18_CR6","series-title":"Tech. Report","doi-asserted-by":"crossref","DOI":"10.21236\/ADA166246","volume-title":"On finding shortest paths on convex polyhedra","author":"D. M. Mount","year":"1985","unstructured":"D. M. Mount. On finding shortest paths on convex polyhedra. Tech. Report 1496, Dept. of Computer Sci., Univ. of Maryland, Baltimore, MD, 1985."},{"key":"18_CR7","doi-asserted-by":"crossref","unstructured":"D. M. Mount. Storing the subdivision of a polyhedral surface. Proc. 2rd ACM Symposium on Computational Geometry, Yorktown Heights, NY, June 2\u20134, 1986.","DOI":"10.1145\/10515.10532"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1137\/0215014","volume":"15","author":"M. Sharir","year":"1986","unstructured":"M. Sharir and A. Schorr. On shortest paths in polyhedral spaces. SIAM J. Comput., 15(1986), pp. 193\u2013215.","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Advances in Computing and Information \u2014 ICCI '91"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-54029-6_166.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:18:30Z","timestamp":1619572710000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-54029-6_166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991]]},"ISBN":["9783540540298","9783540473596"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-54029-6_166","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1991]]}}}