{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:09:35Z","timestamp":1761808175994,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T00:00:00Z","timestamp":1518739200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00453-018-0414-9","type":"journal-article","created":{"date-parts":[[2018,2,16]],"date-time":"2018-02-16T14:24:14Z","timestamp":1518791054000},"page":"3766-3802","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Path Refinement in Weighted Regions"],"prefix":"10.1007","volume":"80","author":[{"given":"Amin","family":"Gheibi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J\u00f6rg-R\u00fcdiger","family":"Sack","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Scheffer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,16]]},"reference":[{"key":"414_CR1","doi-asserted-by":"crossref","unstructured":"Aleksandrov, L., Maheshwari, A., Sack, J.-R.: Approximation algorithms for geometric shortest path problems. In: Proceeding of the Thirty-Second Annual ACM Symposium on Theory of Computing (STOC \u201900), pp. 286\u2013295 (2000)","DOI":"10.1145\/335305.335339"},{"issue":"1","key":"414_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(1), 25\u201353 (2005)","journal-title":"J. ACM"},{"key":"414_CR3","unstructured":"Chee, W., Tomizuka, M.: Lane change maneuver of automobiles for the intelligent vehicle and highway system (IVHS). In: Proceeding of American Control Conference, pp. 3586\u20133587 (1994)"},{"key":"414_CR4","doi-asserted-by":"crossref","DOI":"10.1002\/9781119115151","volume-title":"Statistics for Spatial Data","author":"NAC Cressie","year":"1993","unstructured":"Cressie, N.A.C.: Statistics for Spatial Data, revised edn. Wiley, New York (1993)","edition":"revised"},{"key":"414_CR5","first-page":"187","volume":"47","author":"O Daescu","year":"2008","unstructured":"Daescu, O., Mitchell, J.S.B., Ntafos, S., Palmer, J.D., Yap, C.K.: An experimental study of weighted k-link shortest path algorithms, Algorithmic Foundation of Robotics VII, Springer Tracts. Adv. Robot. 47, 187\u2013202 (2008)","journal-title":"Adv. Robot."},{"key":"414_CR6","doi-asserted-by":"crossref","unstructured":"Daescu, O., Palmer, J.D.: Finding optimal weighted bridges with applications. In: Proceedings of the 44th Annual Southeast Regional Conference, pp. 12\u201317 (2006)","DOI":"10.1145\/1185448.1185452"},{"issue":"4","key":"414_CR7","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1006\/enfo.2001.0061","volume":"2","author":"TD Gauthier","year":"2001","unstructured":"Gauthier, T.D.: Detecting trends using Spearman\u2019s Rank correlation coefficient. Environ. Forensics 2(4), 359\u2013362 (2001)","journal-title":"Environ. Forensics"},{"issue":"7","key":"414_CR8","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1016\/j.comgeo.2014.02.004","volume":"47","author":"J-L Carufel De","year":"2014","unstructured":"De Carufel, J.-L., Grimm, C., Maheshwari, A., Owen, M., Smid, M.: A note on the unsolvability of the weighted region shortest path problem. Comput. Geom. Theory Appl. 47(7), 724\u2013727 (2014)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"5","key":"414_CR9","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.isprsjprs.2007.05.014","volume":"62","author":"E Gervais","year":"2007","unstructured":"Gervais, E., Liu, H., Nussbaum, D., Roh, Y.-S., Sack, J.-R., Yi, J.: Intelligent map agents\u2014an ubiquitous personalized GIS. J. Photogramm. Remote Sens. 62(5), 347\u2013365 (2007)","journal-title":"J. Photogramm. Remote Sens."},{"key":"414_CR10","unstructured":"Gheibi, A., Maheshwari, A., Sack, J.-R.: Weighted region problem in arrangement of lines. In: Proceeding of 25th CCCG (2013)"},{"key":"414_CR11","doi-asserted-by":"crossref","unstructured":"Gulunay, N.: Localization of diffracted seismic noise source using an array of seismic sensors. In: 5th IEEE SAM, vol. 198, no. 202, pp. 21\u201323, July (2008)","DOI":"10.1109\/SAM.2008.4606854"},{"issue":"3","key":"414_CR12","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1093\/cercor\/bhp127","volume":"20","author":"K Im","year":"2010","unstructured":"Im, K., Jo, H.J., Mangin, J.-F., Evans, A.C., Kim, S.I., Lee, J.-M.: Spatial distribution of deep sulcal landmarks and hemispherical asymmetry on the cortical surface. Cereb. Cortex 20(3), 602\u2013611 (2010)","journal-title":"Cereb. Cortex"},{"issue":"4","key":"414_CR13","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s00453-001-0027-5","volume":"30","author":"M Lanthier","year":"2001","unstructured":"Lanthier, M., Maheshwari, A., Sack, J.-R.: Approximating shortest paths on weighted polyhedral surfaces. Algorithmica 30(4), 527\u2013562 (2001)","journal-title":"Algorithmica"},{"key":"414_CR14","doi-asserted-by":"publisher","unstructured":"Liu, E.: Seismic diffraction. In: Gupta, H., Konle, S. (eds.) Encyclopedia of Solid Earth Geophysics. SpringerReference ( www.springerreference.com ). Springer, Berlin (2011). https:\/\/doi.org\/10.1007\/SpringerReference_341322","DOI":"10.1007\/SpringerReference_341322"},{"issue":"1","key":"414_CR15","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/102782.102784","volume":"38","author":"JSB Mitchell","year":"1991","unstructured":"Mitchell, J.S.B., Papadimitriou, C.H.: The weighted region problem: finding shortest paths through a weighted planar subdivision. J. ACM 38(1), 18\u201373 (1991)","journal-title":"J. ACM"},{"key":"414_CR16","doi-asserted-by":"crossref","unstructured":"Nelson, W.: Continuous-curvature paths for autonomous vehicles. In: Proceeding of IEEE International Conference on Robotics and Automation, pp. 1260\u20131264 (1989)","DOI":"10.1109\/ROBOT.1989.100153"},{"key":"414_CR17","unstructured":"Nieuwenhuisen, D., Kamphuis, A., Mooijekind, M., Overmars, M.H.: Automatic construction of roadmaps for path planning in games. In: Proceeding of International Conference on Computer Games: Artificial Intelligence, Design and Education, pp. 285\u2013292 (2004)"},{"key":"414_CR18","unstructured":"Personal communication with Dr: Andr\u00e9 Pugin, Natural Resources of Canada, and Dr. Carleton University, Department of Earth Sciences, Dariush Motazedian (2012)"},{"key":"414_CR19","volume-title":"Nonparametric Functional Estimation","author":"BLS Prakasa Rao","year":"1983","unstructured":"Prakasa Rao, B.L.S.: Nonparametric Functional Estimation. Academic Press, Cambridge (1983)"},{"key":"414_CR20","unstructured":"Reynolds, J.M.: An Introduction to Applied and Environmental Geophysics, 2nd edn. Wiley, New York (2011) ISBN: 0471485365"},{"key":"414_CR21","doi-asserted-by":"crossref","unstructured":"Sheriff, R.E., Geldart, L.P.: Exploration Seismology, 2nd edn. Cambridge University Press, Cambridge (1995) ISBN: 0521462827","DOI":"10.1017\/CBO9781139168359"},{"key":"414_CR22","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.H.: On finding approximate optimal paths in weighted regions. J. Algorithms 58, 1\u201332 (2006)","journal-title":"J. Algorithms"},{"key":"414_CR23","unstructured":"www.lands-design.com . Accessed 14 Feb 2018"},{"key":"414_CR24","unstructured":"http:\/\/people.scs.carleton.ca\/~agheibi\/tins\/tins.html . Accessed 14 Feb 2018"},{"key":"414_CR25","unstructured":"NIST\/SEMATECH e-Handbook of Statistical Methods. http:\/\/www.itl.nist.gov\/div898\/handbook\/ (2012). Accessed 14 Feb 2018"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-018-0414-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0414-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0414-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T01:22:35Z","timestamp":1693531355000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-018-0414-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,16]]},"references-count":25,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["414"],"URL":"https:\/\/doi.org\/10.1007\/s00453-018-0414-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2018,2,16]]},"assertion":[{"value":"13 August 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}