{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,20]],"date-time":"2026-07-20T11:23:04Z","timestamp":1784546584355,"version":"3.55.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,1,6]],"date-time":"2006-01-06T00:00:00Z","timestamp":1136505600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2006,3]]},"DOI":"10.1007\/s10915-005-9062-8","type":"journal-article","created":{"date-parts":[[2006,1,5]],"date-time":"2006-01-05T17:18:17Z","timestamp":1136481497000},"page":"261-299","source":"Crossref","is-referenced-by-count":72,"title":["Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets"],"prefix":"10.1007","volume":"26","author":[{"given":"Michael B.","family":"Nielsen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ken","family":"Museth","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,1,6]]},"reference":[{"issue":"2","key":"9062_CR1","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1006\/jcph.1995.1098","volume":"118","author":"D. Adalsteinsson","year":"1995","unstructured":"Adalsteinsson D., and Sethian J.A. (1995). A fast level set method for propagating interfaces. J. Comput. Phys. 118(2): 269\u2013277","journal-title":"J. Comput. Phys."},{"key":"9062_CR2","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1006\/jcph.1998.6090","volume":"148","author":"D. Adalsteinsson","year":"1999","unstructured":"Adalsteinsson D., and Sethian J.A. (1999). The fast construction of extension velocities in level set methods. J. Comput. Phys. 148:2\u201322","journal-title":"J. Comput. Phys."},{"key":"9062_CR3","doi-asserted-by":"crossref","unstructured":"Breen, D., Fedkiw, R., Museth, K., Osher, S., Sapiro, G., and Whitaker, R. (2004). Level Sets and PDE Methods for Computer Graphics. ACM SIGGRAPH \u201904 COURSE #27. ACM SIGGRAPH, Los Angeles, CA, August 2004. ISBN 1-58113-950-X.","DOI":"10.1145\/1103900.1103928"},{"key":"9062_CR4","volume-title":"Compuational Aspects of Dynamic Surfaces","author":"R. Bridson","year":"2003","unstructured":"Bridson R. (2003). Compuational Aspects of Dynamic Surfaces. Ph.D., thesis, Stanford University, Stanford California"},{"key":"9062_CR5","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1109\/83.902291","volume":"10","author":"T. Chan","year":"2001","unstructured":"Chan T., and Vese L. (2001). Active contours without edges. IEEE Trans. Image Process. 10:266\u2013277","journal-title":"IEEE Trans. Image Process."},{"key":"9062_CR6","doi-asserted-by":"crossref","unstructured":"Droske, M., Meyer, B., Rumpf, M., and Schaller, C. (2001). An adaptive level set method for medical image segmentation. Lect. Notes Comput. Sci. pp. 412\u2013422.","DOI":"10.1007\/3-540-45729-1_43"},{"issue":"1","key":"9062_CR7","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1006\/jcph.2002.7166","volume":"183","author":"D. Enright","year":"2002","unstructured":"Enright D., Fedkiw R., Ferziger J., and Mitchell I. (2002). A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183(1):83\u2013116","journal-title":"J. Comput. Phys."},{"issue":"6\u20137","key":"9062_CR8","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1016\/j.compstruc.2004.04.024","volume":"83","author":"D. Enright","year":"2005","unstructured":"Enright D., Losasso F., and Fedkiw R. (2005). A fast and accurate semi-lagrangian particle level set method. Comput. Struct 83(6\u20137):479\u2013490","journal-title":"Comput. Struct"},{"key":"9062_CR9","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1006\/jcph.1999.6320","volume":"154","author":"R. Fedkiw","year":"1999","unstructured":"Fedkiw R., Aslam T., and Xu S. (1999). The ghost fluid method for deflagration and detonation discontinuities. J. Comput. Phys. 154:393\u2013427","journal-title":"J. Comput. Phys."},{"key":"9062_CR10","doi-asserted-by":"crossref","unstructured":"Foster, N., and Fedkiw, R. (2001). Practical animation of liquids. In ACM SIGGRAPH \u201901, ACM Press, pp. 23\u201330","DOI":"10.1145\/383259.383261"},{"key":"9062_CR11","unstructured":"Osher, S., Losasso, F., and Fedkiw, R. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids (in review)"},{"issue":"3","key":"9062_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10867651.2002.10487560","volume":"7","author":"S. Frisken","year":"2003","unstructured":"Frisken S., and Perry R. (2003). Simple and efficient traversal methods for quadtrees and octrees. J. Graphics Tools 7(3):1\u201311","journal-title":"J. Graphics Tools"},{"issue":"1\u20133","key":"9062_CR13","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1023\/A:1025399807998","volume":"19","author":"F. Gibou","year":"2003","unstructured":"Gibou F., Fedkiw R., Caflisch R., and Osher S. (2003). A level set approach for the numerical simulation of dendritic growth. J. Sci. Comput. 19(1\u20133):183\u2013199","journal-title":"J. Sci. Comput."},{"key":"9062_CR14","doi-asserted-by":"crossref","unstructured":"Houston, B., Wiebe, M., and Batty, C. (2004). Rle sparse level sets. In Proceedings of the SIGGRAPH 2004 Conference on Sketches & Applications. ACM Press","DOI":"10.1145\/1186223.1186394"},{"issue":"2","key":"9062_CR15","first-page":"627","volume":"33","author":"R.J. Leveque","year":"1996","unstructured":"Leveque R.J. (1996). High-resolution conservative algorithms for advection in incompressible flow. SIAM 33(2):627\u2013665","journal-title":"SIAM"},{"key":"9062_CR16","doi-asserted-by":"crossref","unstructured":"Losasso, F., Gibou, F., and Fedkiw, R. (2004). Simulating water and smoke with an octree data structure. In ACM SIGGRAPH \u201904, ACM Press, pp. 457\u2013462","DOI":"10.1145\/1186562.1015745"},{"key":"9062_CR17","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1006\/jcph.1994.1187","volume":"115","author":"X.D. Liu","year":"1994","unstructured":"Liu X.D., Osher S.J., and Chan T. (1994). Weighted essentially nonoscillatory schemes. J. Comput. Phys. 115:200\u2013212","journal-title":"J. Comput. Phys."},{"issue":"3","key":"9062_CR18","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1145\/566654.566585","volume":"21","author":"K. Museth","year":"2002","unstructured":"Museth K., Breen D., Whitaker R., and Barr A. (2002). Level set surface editing operators. ACM Trans. on Graphics (Proc. SIGGRAPH) 21(3):330\u2013338","journal-title":"ACM Trans. on Graphics (Proc. SIGGRAPH)"},{"key":"9062_CR19","unstructured":"Meyers, S. (1997). Effective C++ (2nd ed.): 50 Specific Ways to Improve Your Programs and Designs. Addison-Wesley Longman Publishing Co., Inc"},{"key":"9062_CR20","unstructured":"Milne, R. B. (2003). An Adaptive Level Set Method. Ph.D., thesis, Berkeley National Laboratory, Physics Division, Mathematics Department"},{"key":"9062_CR21","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.jcp.2004.04.019","volume":"200","author":"C. Min","year":"2004","unstructured":"Min C. (2004). Local level set method in high dimension and codimension. J. Comput. Phys. 200:368\u2013382","journal-title":"J. Comput. Phys."},{"key":"9062_CR22","doi-asserted-by":"crossref","unstructured":"Nguyen, D., Fedkiw, R., and Jensen, H. W. (2002). Physically based modeling and animation of fire. In ACM SIGGRAPH \u201902, ACM Press, pp. 721\u2013728","DOI":"10.1145\/566570.566643"},{"key":"9062_CR23","volume-title":"Level Set Methods and Dynamic Implicit Surfaces","author":"S.J. Osher","year":"2002","unstructured":"Osher S.J., and Fedkiw R.P. (2002). Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin"},{"key":"9062_CR24","doi-asserted-by":"crossref","unstructured":"Osher S., and Paragios N (eds). (2003). Geometric Level Set Methods in Imaging, Vision and Graphics. Springer-Verlag","DOI":"10.1007\/b97541"},{"key":"9062_CR25","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0021-9991(88)90002-2","volume":"79","author":"S. Osher","year":"1988","unstructured":"Osher S., and Sethian J. (1988). Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:12\u201349","journal-title":"J. Comput. Phys."},{"key":"9062_CR26","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1137\/0728049","volume":"28","author":"S. Osher","year":"1991","unstructured":"Osher S., and Shu C.W. (1991). High-order essentially nonoscillatory schemes for hamilton-jacobi equations. SIAM J. Num. Anal. 28:907\u2013922","journal-title":"SIAM J. Num. Anal."},{"issue":"(2, 410\u2013438","key":"9062_CR27","first-page":"155","volume":"155","author":"D. Peng","year":"1999","unstructured":"Peng D., Merriman B., Osher S., Zhao H., and Kang M. (1999). A pde-based fast local level set method. J. Comput. Phys. 155(2), 410\u2013438","journal-title":"J. Comput. Phys."},{"key":"9062_CR28","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"L. Rudin","year":"1992","unstructured":"Rudin L., Osher S., and Fatemi E. (1992). Nonlinear total variation based noise removal algorithms. Physica D 60:259\u2013268","journal-title":"Physica D"},{"key":"9062_CR29","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1006\/jcph.1998.6106","volume":"148","author":"M. Sussman","year":"1999","unstructured":"Sussman M., Almgren A.S., Bell J.B., Colella P., Howell L.H., and Welcome M.L. (1999). An adaptive level set approach for incompressible two-phase flows. J. Comput. Phys. 148:81\u2013124","journal-title":"J. Comput. Phys."},{"key":"9062_CR30","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, GIS","author":"H. Samet","year":"1990","unstructured":"Samet H. (1990). Applications of Spatial Data Structures: Computer Graphics, Image Processing, GIS. Addison-Wesley, Reading, MA"},{"issue":"4","key":"9062_CR31","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"J.A. Sethian","year":"1996","unstructured":"Sethian J.A. (1996). A fast marching level set method for monotonically advancing fronts. Proc. Nat. Acad. Sci. USA 93(4):1591\u20131595","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"9062_CR32","volume-title":"Level Set Methods and Fast Marching Methods","author":"J.A. Sethian","year":"1999","unstructured":"Sethian J.A. (1999). Level Set Methods and Fast Marching Methods, Second edition. Cambridge University Press, Cambridge, UK","edition":"2"},{"key":"9062_CR33","unstructured":"Stolte, N., and Kaufman, A. (1998). Parallel spatial enumeration of implicit surfaces using interval arithmetic for octree generation and its direct visualization. In Implicit Surfaces \u201998, pp. 81\u201387"},{"key":"9062_CR34","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/0021-9991(88)90177-5","volume":"77","author":"C.W. Shu","year":"1988","unstructured":"Shu C.W., and Osher S. (1988). Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys. 77:439\u2013471","journal-title":"J. Comput. Phys."},{"key":"9062_CR35","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/jcph.1994.1155","volume":"114","author":"M. Sussman","year":"1994","unstructured":"Sussman M., Smereka P., and Osher S. (1994). A level set approach to computing solutions to incompressible two-flow. J. Comput. Phys. 114:146\u2013159","journal-title":"J. Comput. Phys."},{"issue":"2","key":"9062_CR36","doi-asserted-by":"crossref","first-page":"616","DOI":"10.1006\/jcph.1999.6205","volume":"151","author":"J.A. Strain","year":"1999","unstructured":"Strain J.A. (1999). Tree methods for moving interfaces. J. Comput. Phys. 151(2):616\u2013648","journal-title":"J. Comput. Phys."},{"key":"9062_CR37","doi-asserted-by":"crossref","unstructured":"Tsitsiklis, J. N. (1994). Efficient algorithms for globally optimal trajectories. Proceedings of the 33rd Conference on Decision and Control, Lake Buena Vista, LF, pp. 1368\u20131373","DOI":"10.1109\/CDC.1994.411258"},{"key":"9062_CR38","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"J.N. Tsitsiklis","year":"1995","unstructured":"Tsitsiklis J.N. (1995). Efficient algorithms for globally optimal trajectories. IEEE Trans. Automat. Contr. 40:1528\u20131538","journal-title":"IEEE Trans. Automat. Contr."},{"issue":"3","key":"9062_CR39","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1023\/A:1008036829907","volume":"29","author":"R.T. Whitaker","year":"1998","unstructured":"Whitaker R.T. (1998). A level-set approach to 3d reconstruction from range data. Int. J. Comput. Vision 29(3):203\u2013231","journal-title":"Int. J. Comput. Vision"},{"issue":"2","key":"9062_CR40","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/s003710050165","volume":"15","author":"R. Westermann","year":"1999","unstructured":"Westermann R., Kobbelt L., and Ertl T. (1999). Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. Visual Comput. 15(2):100\u2013111","journal-title":"Visual Comput."},{"key":"9062_CR41","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H. Zhao","year":"2000","unstructured":"Zhao H., Osher S., Merrian B., and Kang M. (2000). Implicit and nonparametric shape reconstruction from unorganized data using a variational level set method. Comput. Vision Image Understand. 80:294\u2013314","journal-title":"Comput. Vision Image Understand."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-005-9062-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-005-9062-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-005-9062-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T23:50:59Z","timestamp":1586649059000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-005-9062-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1,6]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["9062"],"URL":"https:\/\/doi.org\/10.1007\/s10915-005-9062-8","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1,6]]}}}