{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T22:56:44Z","timestamp":1778799404321,"version":"3.51.4"},"reference-count":65,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T00:00:00Z","timestamp":1621987200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T00:00:00Z","timestamp":1621987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s10915-021-01531-x","type":"journal-article","created":{"date-parts":[[2021,5,26]],"date-time":"2021-05-26T19:03:07Z","timestamp":1622055787000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["A Rotating-Grid Upwind Fast Sweeping Scheme for a Class of Hamilton-Jacobi Equations"],"prefix":"10.1007","volume":"88","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1532-5409","authenticated-orcid":false,"given":"Christian","family":"Parkinson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,5,26]]},"reference":[{"key":"1531_CR1","unstructured":"Alton, K., Mitchell, I.\u00a0M.: Optimal path planning under different norms in continuous state spaces. In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp. 866\u2013872 (2006)"},{"issue":"1","key":"1531_CR2","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1137\/070680357","volume":"47","author":"K Alton","year":"2009","unstructured":"Alton, K., Mitchell, I.M.: Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy. SIAM J. Numer. Anal. 47(1), 363\u2013385 (2009)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR3","volume-title":"Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations","author":"M Bardi","year":"2008","unstructured":"Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations. Modern Birkh\u00e4user Classics, Birkh\u00e4user Boston (2008)"},{"key":"1531_CR4","first-page":"271","volume":"4","author":"G Barles","year":"1991","unstructured":"Barles, G., Souganidis, P.E.: Convergence of approximation schemes for fully nonlinear second order equations. Asymp. Anal. 4, 271\u2013283 (1991)","journal-title":"Asymp. Anal."},{"key":"1531_CR5","first-page":"49","volume-title":"An Introduction to the Theory of Viscosity Solutions for First-Order Hamilton-Jacobi Equations and Applications","author":"G Barles","year":"2013","unstructured":"Barles, G.: An Introduction to the Theory of Viscosity Solutions for First-Order Hamilton-Jacobi Equations and Applications, pp. 49\u2013109. Springer, Berlin (2013)"},{"issue":"2","key":"1531_CR6","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1137\/S003614290343815X","volume":"43","author":"G Barles","year":"2005","unstructured":"Barles, G., Jakobsen, E.R.: Error bounds for monotone approximation schemes for Hamilton-Jacobi-Bellman equations. SIAM J. Numer. Anal. 43(2), 540\u2013558 (2005)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR7","doi-asserted-by":"crossref","unstructured":"Bellman, R.: The theory of dynamic programming. Technical report, Rand Corp, Santa Monica, CA (1954)","DOI":"10.2307\/1909830"},{"key":"1531_CR8","series-title":"Karreman Mathematics Research Collection","doi-asserted-by":"publisher","DOI":"10.1515\/9781400874668","volume-title":"Adaptive Control Processes: A Guided Tour","author":"R Bellman","year":"1961","unstructured":"Bellman, R.: Adaptive Control Processes: A Guided Tour. Karreman Mathematics Research Collection. Princeton Legacy Library, Princeton University Press, Princeton (1961)"},{"issue":"2","key":"1531_CR9","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s00791-006-0016-y","volume":"9","author":"F Bornemann","year":"2006","unstructured":"Bornemann, F., Rasch, C.: Finite-element discretization of static Hamilton-Jacobi equations based on a local variational principle. Comput. Vis. Sci. 9(2), 57\u201369 (2006)","journal-title":"Comput. Vis. Sci."},{"issue":"3","key":"1531_CR10","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0036142997323521","volume":"36","author":"M Bou\u00e9","year":"1999","unstructured":"Bou\u00e9, M., Dupuis, P.: Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control. SIAM J. Numer. Anal. 36(3), 667\u2013695 (1999)","journal-title":"SIAM J. Numer. Anal."},{"issue":"3","key":"1531_CR11","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1080\/03605300903253927","volume":"35","author":"LA Caffarelli","year":"2010","unstructured":"Caffarelli, L.A., Crandall, M.G.: Distance functions and almost global solutions of Eikonal equations. Comm. Partial Differential Equations 35(3), 391\u2013414 (2010)","journal-title":"Comm. Partial Differential Equations"},{"key":"1531_CR12","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1016\/j.jcp.2019.01.051","volume":"387","author":"YT Chow","year":"2019","unstructured":"Chow, Y.T., Darbon, J., Osher, S., Yin, W.: Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations. J. Comput. Phys. 387, 376\u2013409 (2019)","journal-title":"J. Comput. Phys."},{"issue":"1","key":"1531_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-1992-00266-5","volume":"27","author":"MG Crandall","year":"1992","unstructured":"Crandall, M.G., Ishii, H., Lions, P.-L.: User\u2019s guide to viscosity solutions of second order partial differential equations. Bull. Am. Math. Soc. 27(1), 1\u201367 (1992)","journal-title":"Bull. Am. Math. Soc."},{"issue":"167","key":"1531_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0025-5718-1984-0744921-8","volume":"43","author":"MG Crandall","year":"1984","unstructured":"Crandall, M.G., Lions, P.-L.: Two approximations of solutions of Hamilton-Jacobi equations. Math. Comput. 43(167), 1\u201319 (1984)","journal-title":"Math. Comput."},{"issue":"1","key":"1531_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0002-9947-1983-0690039-8","volume":"277","author":"MG Crandall","year":"1983","unstructured":"Crandall, M.G., Lions, P.-L.: Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Math. Soc. 277(1), 1\u201342 (1983)","journal-title":"Trans. Am. Math. Soc."},{"key":"1531_CR16","first-page":"012047","volume":"909","author":"MY Danggo","year":"2017","unstructured":"Danggo, M.Y., Mungkasi, S.: A staggered grid finite difference method for solving the elastic wave equations. J. Phys: Conf. Ser. 909, 012047 (2017)","journal-title":"J. Phys: Conf. Ser."},{"issue":"1","key":"1531_CR17","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/s40687-016-0068-7","volume":"3","author":"J Darbon","year":"2016","unstructured":"Darbon, J., Osher, S.: Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere. Research in the Mathematical Sciences 3(1), 19 (2016)","journal-title":"Research in the Mathematical Sciences"},{"issue":"3","key":"1531_CR18","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79(3), 497\u2013516 (1957)","journal-title":"Am. J. Math."},{"key":"1531_CR19","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1016\/j.jcp.2013.08.036","volume":"255","author":"B Engquist","year":"2013","unstructured":"Engquist, B., Froese, B.D., RichardTsai, Y.-H.: Fast sweeping methods for hyperbolic systems of conservation laws at steady state. J. Comput. Phys. 255, 316\u2013338 (2013)","journal-title":"J. Comput. Phys."},{"key":"1531_CR20","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.jcp.2015.01.028","volume":"286","author":"B Engquist","year":"2015","unstructured":"Engquist, B., Froese, B.D., Richard Tsai, Y.-H.: Fast sweeping methods for hyperbolic systems of conservation laws at steady state II. J. Comput. Phys. 286, 70\u201386 (2015)","journal-title":"J. Comput. Phys."},{"key":"1531_CR21","unstructured":"Evans, L.C.: An introduction to mathematical optimal control theory version 0.2. Lecture notes available online"},{"key":"1531_CR22","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.jcp.2017.08.053","volume":"350","author":"K Gao","year":"2017","unstructured":"Gao, K., Huang, L.: An improved rotated staggered-grid finite-difference method with fourth-order temporal accuracy for elastic-wave modeling in anisotropic media. J. Comput. Phys. 350, 361\u2013386 (2017)","journal-title":"J. Comput. Phys."},{"issue":"6","key":"1531_CR23","doi-asserted-by":"publisher","first-page":"2126","DOI":"10.1137\/S106482759732455X","volume":"21","author":"G-S Jiang","year":"2000","unstructured":"Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 21(6), 2126\u20132143 (2000)","journal-title":"SIAM J. Sci. Comput."},{"issue":"5","key":"1531_CR24","doi-asserted-by":"publisher","first-page":"1561","DOI":"10.1016\/j.na.2005.01.061","volume":"63","author":"CY Kao","year":"2005","unstructured":"Kao, C.Y., Navasca, C., Osher, S.: The Lax-Friedrichs sweeping method for optimal control problems in continuous and hybrid dynamics. Nonlinear Anal. Theory Methods Appl. 63(5), 1561\u20131572 (2005). Invited Talks from the Fourth World Congress of Nonlinear Analysts (WCNA 2004)","journal-title":"Nonlinear Anal. Theory Methods Appl."},{"issue":"1","key":"1531_CR25","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.jcp.2003.11.007","volume":"196","author":"CY Kao","year":"2004","unstructured":"Kao, C.Y., Osher, S., Qian, J.: Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations. J. Comput. Phys. 196(1), 367\u2013391 (2004)","journal-title":"J. Comput. Phys."},{"issue":"6","key":"1531_CR26","doi-asserted-by":"publisher","first-page":"2612","DOI":"10.1137\/S0036142902419600","volume":"42","author":"C-Y Kao","year":"2005","unstructured":"Kao, C.-Y., Osher, S., Tsai, Y.-H.: Fast sweeping methods for static Hamilton-Jacobi equations. SIAM J. Numer. Anal. 42(6), 2612\u20132632 (2005)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR27","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/s10915-008-9197-5","volume":"35","author":"C-Y Kao","year":"2008","unstructured":"Kao, C.-Y., Tsai, R.: Properties of a level set algorithm for the visibility problems. J. Sci. Comput. 35, 170\u2013191 (2008)","journal-title":"J. Sci. Comput."},{"issue":"7","key":"1531_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4310\/CMS.2018.v16.n7.a9","volume":"16","author":"AT Lin","year":"2018","unstructured":"Lin, A.T., Chow, Y.T., Osher, S.J.: A splitting method for overcoming the curse of dimensionality in Hamilton-Jacobi equations arising from nonlinear optimal control and differential games with applications to trajectory generation. Commun. Math. Sci. 16(7), 1 (2018)","journal-title":"Commun. Math. Sci."},{"key":"1531_CR29","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.jcp.2013.01.042","volume":"241","author":"S Luo","year":"2013","unstructured":"Luo, S.: A uniformly second order fast sweeping method for Eikonal equations. J. Comput. Phys. 241, 104\u2013117 (2013)","journal-title":"J. Comput. Phys."},{"key":"1531_CR30","doi-asserted-by":"publisher","first-page":"11","DOI":"10.4208\/cicp.020210.311210a","volume":"10","author":"S Luo","year":"2011","unstructured":"Luo, S., Leung, S., Qian, J.: An adjoint state method for numerical approximation of continuous traffic congestion equilibria. Commun. Comput. Phys. 10, 11 (2011)","journal-title":"Commun. Comput. Phys."},{"issue":"1","key":"1531_CR31","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/120901696","volume":"52","author":"S Luo","year":"2014","unstructured":"Luo, S., Qian, J., Burridge, R.: High-order factorization based high-order hybrid fast sweeping methods for point-source Eikonal equations. SIAM J. Numer. Anal. 52(1), 23\u201344 (2014)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"1531_CR32","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1137\/130939559","volume":"7","author":"S Luo","year":"2014","unstructured":"Luo, S., Qian, J., Stefanov, P.: Adjoint state method for the identification problem in SPECT: Recovery of both the source and the attenuation in the attenuated x-ray transform. SIAM J. Imag. Sci. 7(2), 696\u2013715 (2014)","journal-title":"SIAM J. Imag. Sci."},{"issue":"1","key":"1531_CR33","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1186\/s40687-016-0083-8","volume":"3","author":"S Luo","year":"2016","unstructured":"Luo, S., Zhao, H.: Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations. Res. Math. Sci. 3(1), 35 (2016)","journal-title":"Res. Math. Sci."},{"issue":"1","key":"1531_CR34","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s10915-019-01106-x","volume":"82","author":"A Oberman","year":"2020","unstructured":"Oberman, A., Salvador, T.: A partial differential equation obstacle problem for the level set approach to visibility. J. Sci. Comput. 82(1), 14 (2020)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1531_CR35","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1137\/080743019","volume":"8","author":"AM Oberman","year":"2009","unstructured":"Oberman, A.M., Takei, R., Vladimirsky, A.: Homogenization of metric Hamilton-Jacobi equations. Multiscale Model. Simul. 8(1), 269\u2013295 (2009)","journal-title":"Multiscale Model. Simul."},{"issue":"5","key":"1531_CR36","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1137\/0524066","volume":"24","author":"S Osher","year":"1993","unstructured":"Osher, S.: A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi equations. SIAM J. Math. Anal. 24(5), 1145\u20131152 (1993)","journal-title":"SIAM J. Math. Anal."},{"key":"1531_CR37","doi-asserted-by":"crossref","unstructured":"Osher, S., Fedkiw, R.P.: Level set methods and dynamic implicit surfaces, volume 153 of Applied Mathematical Sciences. Springer (2003)","DOI":"10.1007\/b98879"},{"issue":"4","key":"1531_CR38","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1137\/0728049","volume":"28","author":"S Osher","year":"1991","unstructured":"Osher, S., Shu, C.-W.: High order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28(4), 907\u2013922 (1991)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR39","volume-title":"Caste and ecology in the social insects","author":"GF Oster","year":"1978","unstructured":"Oster, G.F., Wilson, E.O.: Caste and ecology in the social insects. Princeton University Press, Princeton (1978)"},{"key":"1531_CR40","doi-asserted-by":"crossref","unstructured":"Parkinson, C., Bertozzi, A.\u00a0L., Osher, S.\u00a0J.: A Hamilton-Jacobi formulation for time-optimal paths of rectangular nonholonomic vehicles. In 2020 59th IEEE Conference on Decision and Control (CDC), pp. 4073\u20134078 (2020)","DOI":"10.1109\/CDC42340.2020.9303861"},{"issue":"1","key":"1531_CR41","doi-asserted-by":"publisher","first-page":"227","DOI":"10.4310\/CMS.2019.v17.n1.a9","volume":"17","author":"C Parkinson","year":"2019","unstructured":"Parkinson, C., Arnold, D., Bertozzi, A.L., Chow, Y.T., Osher, S.: Optimal human navigation in steep terrain: a Hamilton-Jacobi-Bellman approach. Commun. Math. Sci. 17(1), 227\u2013242 (2019)","journal-title":"Commun. Math. Sci."},{"key":"1531_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89500-8","volume-title":"Continuous-time Stochastic Optimal Control and Optimization with Financial Applications","author":"H Pham","year":"2009","unstructured":"Pham, H.: Continuous-time Stochastic Optimal Control and Optimization with Financial Applications, 1st edn. Springer-Verlag, Berlin Heidelberg (2009)","edition":"1"},{"issue":"1\u20132","key":"1531_CR43","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1007\/s10915-006-9124-6","volume":"31","author":"J Qian","year":"2007","unstructured":"Qian, J., Zhang, Y.-T., Zhao, H.-K.: A fast sweeping method for static convex Hamilton-Jacobi equations. J. Sci. Comput. 31(1\u20132), 237\u2013271 (2007)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1531_CR44","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1137\/050627083","volume":"45","author":"J Qian","year":"2007","unstructured":"Qian, J., Zhang, Y.-T., Zhao, H.-K.: Fast sweeping methods for Eikonal equations on triangular meshes. SIAM J. Numer. Anal. 45(1), 83\u2013107 (2007)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR45","unstructured":"Qin, L., Sui-Bo, M., Bin, Z., Wei, Z.: An improved rotated staggered grid finite difference scheme in coal seam. Appl. Geophys. (2019)"},{"issue":"2","key":"1531_CR46","doi-asserted-by":"publisher","first-page":"367","DOI":"10.2140\/pjm.1990.145.367","volume":"145","author":"JA Reeds","year":"1990","unstructured":"Reeds, J.A., Shepp, L.A.: Optimal paths for a car that goes both forwards and backwards. Pacific J. Math. 145(2), 367\u2013393 (1990)","journal-title":"Pacific J. Math."},{"issue":"1","key":"1531_CR47","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0165-2125(99)00023-2","volume":"31","author":"EH Saenger","year":"2000","unstructured":"Saenger, E.H., Gold, N., Shapiro, S.A.: Modeling the propagation of elastic waves using a modified finite-difference grid. Wave Motion 31(1), 77\u201392 (2000)","journal-title":"Wave Motion"},{"issue":"4","key":"1531_CR48","doi-asserted-by":"publisher","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"JA Sethian","year":"1996","unstructured":"Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591\u20131595 (1996)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"20","key":"1531_CR49","doi-asserted-by":"publisher","first-page":"11069","DOI":"10.1073\/pnas.201222998","volume":"98","author":"JA Sethian","year":"2001","unstructured":"Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton-Jacobi equations. Proc. Natl. Acad. Sci. 98(20), 11069\u201311074 (2001)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"1531_CR50","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/S0036142901392742","volume":"41","author":"JA Sethian","year":"2003","unstructured":"Sethian, J.A., Vladimirsky, A.: Ordered upwind methods for static Hamilton-Jacobi equations: Theory and algorithms. SIAM J. Numer. Anal. 41(1), 325\u2013363 (2003)","journal-title":"SIAM J. Numer. Anal."},{"key":"1531_CR51","doi-asserted-by":"crossref","unstructured":"Shu., C.-W.: High order numerical methods for time dependent Hamilton\u2013Jacobi equations. In Mathematics and computation in imaging science and information processing, pp. 47\u201391. World Scientific, New York (2007)","DOI":"10.1142\/9789812709066_0002"},{"issue":"2","key":"1531_CR52","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1137\/0302013","volume":"2","author":"LM Sonneborn","year":"1964","unstructured":"Sonneborn, L.M., Van Vleck, F.S.: The bang-bang principle for linear control systems. J. Soc. Ind. Appl. Math. Ser. A: Control 2(2), 151\u2013159 (1964)","journal-title":"J. Soc. Ind. Appl. Math. Ser. A: Control"},{"issue":"1","key":"1531_CR53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-0396(85)90136-6","volume":"59","author":"PE Souganidis","year":"1985","unstructured":"Souganidis, P.E.: Approximation schemes for viscosity solutions of Hamilton-Jacobi equations. J. Differential Equations 59(1), 1\u201343 (1985)","journal-title":"J. Differential Equations"},{"key":"1531_CR54","doi-asserted-by":"crossref","unstructured":"Takei, R.,\u00a0Tsai, R., Shen, H., Landa, Y.: A practical path-planning algorithm for a simple car: a Hamilton-Jacobi approach. In Proceedings of the 2010 American Control Conference, pp. 6175\u20136180 (2010)","DOI":"10.1109\/ACC.2010.5531607"},{"issue":"2","key":"1531_CR55","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1007\/s10915-012-9671-y","volume":"54","author":"R Takei","year":"2013","unstructured":"Takei, R., Tsai, R.: Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation. J. Sci. Comput. 54(2), 622\u2013644 (2013)","journal-title":"J. Sci. Comput."},{"issue":"1","key":"1531_CR56","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.jcp.2004.02.015","volume":"199","author":"Y-HR Tsai","year":"2004","unstructured":"Tsai, Y.-H.R., Cheng, L.-T., Osher, S., Burchard, P., Sapiro, G.: Visibility and its dynamics in a PDE based implicit framework. J. Comput. Phys. 199(1), 260\u2013290 (2004)","journal-title":"J. Comput. Phys."},{"issue":"2","key":"1531_CR57","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1137\/S0036142901396533","volume":"41","author":"Y-H Richard Tsai","year":"2003","unstructured":"Richard Tsai, Y.-H., Cheng, L.-T., Osher, S., Zhao, H.-K.: Fast sweeping algorithms for a class of Hamilton-Jacobi equations. SIAM J. Numer. Anal. 41(2), 673\u2013694 (2003)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"1531_CR58","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"JN Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40(9), 1528\u20131538 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"1531_CR59","doi-asserted-by":"publisher","first-page":"T89","DOI":"10.1190\/geo2019-0186.1","volume":"85","author":"K Wang","year":"2020","unstructured":"Wang, K., Peng, S., Yongxu, L., Cui, X.: The velocity-stress finite-difference method with a rotated staggered grid applied to seismic wave propagation in a fractured medium. Geophysics 85(2), T89\u2013T100 (2020)","journal-title":"Geophysics"},{"issue":"11","key":"1531_CR60","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1002\/1097-4563(200011)17:11<585::AID-ROB1>3.0.CO;2-7","volume":"17","author":"W Weiguo","year":"2000","unstructured":"Weiguo, W., Chen, H., Woo, P.-Y.: Time optimal path planning for a wheeled mobile robot. J. Robot. Syst. 17(11), 585\u2013591 (2000)","journal-title":"J. Robot. Syst."},{"key":"1531_CR61","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.jappgeo.2015.08.007","volume":"122","author":"L Yang","year":"2015","unstructured":"Yang, L., Yan, H., Liu, H.: Optimal rotated staggered-grid finite-difference schemes for elastic wave modeling in TTI media. J. Appl. Geophys. 122, 40\u201352 (2015)","journal-title":"J. Appl. Geophys."},{"issue":"1","key":"1531_CR62","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10915-005-9014-3","volume":"29","author":"Y-T Zhang","year":"2006","unstructured":"Zhang, Y.-T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton-Jacobi equations. J. Sci. Comput. 29(1), 25\u201356 (2006)","journal-title":"J. Sci. Comput."},{"issue":"3","key":"1531_CR63","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H-K Zhao","year":"2000","unstructured":"Zhao, H.-K., Osher, S., Merriman, B., Kang, M.: Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comput. Vis. Image Underst. 80(3), 295\u2013314 (2000)","journal-title":"Comput. Vis. Image Underst."},{"issue":"250","key":"1531_CR64","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1090\/S0025-5718-04-01678-3","volume":"74","author":"H Zhao","year":"2005","unstructured":"Zhao, H.: A fast sweeping method for Eikonal equations. Math. Comput. 74(250), 603\u2013627 (2005)","journal-title":"Math. Comput."},{"key":"1531_CR65","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.automatica.2017.11.035","volume":"89","author":"Z Zhou","year":"2018","unstructured":"Zhou, Z., Ding, J., Huang, H., Takei, R., Tomlin, C.: Efficient path planning algorithms in reach-avoid problems. Automatica 89, 28\u201336 (2018)","journal-title":"Automatica"}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01531-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01531-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01531-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T18:12:16Z","timestamp":1675361536000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01531-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,26]]},"references-count":65,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["1531"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01531-x","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,26]]},"assertion":[{"value":"19 May 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 May 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Data sharing not applicable to this article as no datasets were generated or analyzed during the current study. The author has no conflicts of interest to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}}],"article-number":"13"}}