{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:09:45Z","timestamp":1743102585983,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662489703"},{"type":"electronic","value":"9783662489710"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-662-48971-0_4","type":"book-chapter","created":{"date-parts":[[2015,11,25]],"date-time":"2015-11-25T23:00:57Z","timestamp":1448492457000},"page":"35-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Navigating Weighted Regions with Scattered Skinny Tetrahedra"],"prefix":"10.1007","author":[{"given":"Siu-Wing","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man-Kwun","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiongxin","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antoine","family":"Vigneron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,27]]},"reference":[{"key":"4_CR1","unstructured":"Ahmed, M.: Constrained Shortest Paths in Terrains and Graphs. Ph.D. Thesis, University of Waterloo, Canada (2009)"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1145\/1044731.1044733","volume":"52","author":"L Aleksandrov","year":"2005","unstructured":"Aleksandrov, L., Maheshwari, A., Sack, J.-R.: Determining approximate shortest paths on weighted polyhedral surfaces. J. ACM 52, 25\u201353 (2005)","journal-title":"J. ACM"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/s00454-013-9486-0","volume":"50","author":"L Aleksandrov","year":"2013","unstructured":"Aleksandrov, L., Djidjev, H., Maheshwari, A., Sack, J.-R.: An approximation algorithm for computing shortest paths in weighted 3-d domains. Discrete. Comput. Geom. 50, 124\u2013184 (2013)","journal-title":"Discrete. Comput. Geom."},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1142\/S0218195996000095","volume":"6","author":"J Chen","year":"1996","unstructured":"Chen, J., Han, Y.: Shortest paths on a polyhedron. Int. J. Comput. Geom. Appl. 6, 127\u2013144 (1996)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1137\/130913808","volume":"43","author":"S-W Cheng","year":"2014","unstructured":"Cheng, S.-W., Jin, J.: Approximate shortest descending paths. SIAM J. Comput. 43, 410\u2013428 (2014)","journal-title":"SIAM J. Comput."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Jin, J.: Shortest paths on polyhedral surfaces and terrains. In: Proceedings of ACM Sympoisum on Theory of Computing, pp. 373\u2013382 (2014)","DOI":"10.1145\/2591796.2591821"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Jin, J., Vigneron, A.: Triangulation refinement and approximate shortest paths in weighted regions. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, pp. 1626\u20131640 (2015)","DOI":"10.1137\/1.9781611973730.108"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1137\/06067777X","volume":"38","author":"S-W Cheng","year":"2008","unstructured":"Cheng, S.-W., Na, H.-S., Vigneron, A., Wang, Y.: Approximate shortest paths in anisotropic regions. SIAM J. Comput. 38, 802\u2013824 (2008)","journal-title":"SIAM J. Comput."},{"key":"4_CR9","doi-asserted-by":"publisher","first-page":"1888","DOI":"10.1137\/080742166","volume":"39","author":"S-W Cheng","year":"2010","unstructured":"Cheng, S.-W., Na, H.-S., Vigneron, A., Wang, Y.: Querying approximate shortest paths in anisotropic regions. SIAM J. Comput. 39, 1888\u20131918 (2010)","journal-title":"SIAM J. Comput."},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Choi, J., Sellen, J., Yap, C.-K.: Approximate Euclidean shortest path in 3-space. In: Proceedings of the Annual Symposium on Computational Geometry, pp. 41\u201348 (1994)","DOI":"10.1145\/177424.177501"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L.: Approximation algorithms for shortest path motion planning. In: Proceedings of the ACM Symposium on Theory Computing, pp. 56\u201365 (1987)","DOI":"10.1145\/28395.28402"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"2215","DOI":"10.1137\/S0097539795289604","volume":"28","author":"J Hershberger","year":"1999","unstructured":"Hershberger, J., Subhash, S.: An optimal algorithm for Euclidean shortest paths in the plane. SIAM J. Comput. 28, 2215\u20132256 (1999)","journal-title":"SIAM J. Comput."},{"key":"4_CR13","volume-title":"Geophysical Data Analysis: Discrete Inverse Theory","author":"W Menke","year":"2012","unstructured":"Menke, W.: Geophysical Data Analysis: Discrete Inverse Theory. Academic Press, New York (2012)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/102782.102784","volume":"8","author":"JSB Mitchell","year":"1991","unstructured":"Mitchell, J.S.B., Papadimitrou, C.H.: The weighted region problem: finding shortest paths through a weighted planar subdivision. J. ACM 8, 18\u201373 (1991)","journal-title":"J. ACM"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0020-0190(85)90029-8","volume":"20","author":"CH Papadimitriou","year":"1985","unstructured":"Papadimitriou, C.H.: An algorithm for shortest-path motion in three dimensions. Inf. Process. Lett. 20, 259\u2013263 (1985)","journal-title":"Inf. Process. Lett."},{"key":"4_CR16","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"CH Papadimitriou","year":"1998","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Dover, New York (1998)"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jalgor.2004.07.004","volume":"58","author":"Z Sun","year":"2006","unstructured":"Sun, Z., Reif, J.: On finding approximate optimal paths in weighted regions. J. Alg. 58, 1\u201332 (2006)","journal-title":"J. Alg."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-48971-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T13:53:31Z","timestamp":1559310811000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-48971-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783662489703","9783662489710"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-48971-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"27 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISAAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithms and Computation","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nagoya","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2015","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 December 2015","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2015","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"isaac2015","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}