{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:20:08Z","timestamp":1759191608872},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,10,9]],"date-time":"2014-10-09T00:00:00Z","timestamp":1412812800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Engineering with Computers"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s00366-014-0380-z","type":"journal-article","created":{"date-parts":[[2014,10,8]],"date-time":"2014-10-08T08:14:51Z","timestamp":1412756091000},"page":"499-511","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["4D space\u2013time Delaunay meshing for medical images"],"prefix":"10.1007","volume":"31","author":[{"given":"Panagiotis","family":"Foteinos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Chrisochoides","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,9]]},"reference":[{"key":"380_CR1","unstructured":"CGAL, Computational geometry algorithms library. http:\/\/www.cgal.org , v4.0"},{"key":"380_CR2","unstructured":"ITK, Insight segmentation and registration toolkit. http:\/\/www.itk.org , v4.1.0"},{"key":"380_CR3","doi-asserted-by":"crossref","unstructured":"Amenta N, Bern M (1998) Surface reconstruction by Voronoi filtering. In: Proceedings of the fourteenth annual symposium on computational geometry, SCG \u201998. ACM, New York, pp 39\u201348","DOI":"10.1145\/276884.276889"},{"issue":"1\u20132","key":"380_CR4","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1142\/S0218195902000773","volume":"12","author":"Nina Amenta","year":"2002","unstructured":"Amenta Nina, Choi Sunghee, Dey Tamal K (2002) A simple algorithm for homeomorphic surface reconstruction. Int J Comput Geom Appl 12(1\u20132):125\u2013141","journal-title":"Int J Comput Geom Appl"},{"key":"380_CR5","doi-asserted-by":"crossref","unstructured":"Amenta N, Choi S, Kolluri RK (2001) The power crust. In: Proceedings of the sixth ACM symposium on solid modeling and applications, SMA \u201901. ACM, New York, pp 249\u2013266","DOI":"10.1145\/376957.376986"},{"key":"380_CR6","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1016\/j.jpdc.2009.03.009","volume":"69","author":"C Antonopoulos","year":"2009","unstructured":"Antonopoulos C, Blagojevic F, Chernikov A, Chrisochoides N, Nikolopoulos D (2009) A multigrain Delaunay mesh generation method for multicore SMT-based architectures. J Parallel Distrib Comput 69:589\u2013600","journal-title":"J Parallel Distrib Comput"},{"key":"380_CR7","doi-asserted-by":"crossref","unstructured":"Attali D, Edelsbrunner H, Mileyko Y (2007) Weak witnesses for Delaunay triangulations of submanifolds. In: Proceedings of the 2007 ACM symposium on solid and physical modeling, SPM \u201907. ACM, New York, pp 143\u2013150","DOI":"10.1145\/1236246.1236267"},{"key":"380_CR8","doi-asserted-by":"crossref","first-page":"1421","DOI":"10.1002\/fld.1796","volume":"57","author":"M Behr","year":"2008","unstructured":"Behr M (2008) Simplex space-time meshes in finite element simulations. Int J Numer Methods Fluids 57:1421\u20131434","journal-title":"Int J Numer Methods Fluids"},{"key":"380_CR9","doi-asserted-by":"crossref","unstructured":"Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y (1995) Cilk: an efficient multithreaded runtime system. In: Proceedings of the fifth ACM SIGPLAN symposium on principles and practice of parallel programming, PPoPP \u201995. ACM, New York, pp 207\u2013216","DOI":"10.1145\/209936.209958"},{"key":"380_CR10","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J-D Boissonnat","year":"2009","unstructured":"Boissonnat J-D, Guibas LJ, Oudot SY (2009) Manifold reconstruction in arbitrary dimensions using witness complexes. Discret Comput Geom 42:37\u201370","journal-title":"Discret Comput Geom"},{"issue":"5","key":"380_CR11","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.gmod.2005.01.004","volume":"67","author":"Jean-Daniel Boissonnat","year":"2005","unstructured":"Boissonnat Jean-Daniel, Oudot Steve (2005) Provably good sampling and meshing of surfaces. Graph Models 67(5):405\u2013451","journal-title":"Graph Models"},{"key":"380_CR12","doi-asserted-by":"crossref","unstructured":"Boltcheva D, Yvinec M, Boissonnat J-D (2009) Mesh generation from 3D multi-material images. In: Medical image computing and computer-assisted intervention. Springer, Berlin, pp 283\u2013290","DOI":"10.1007\/978-3-642-04271-3_35"},{"key":"380_CR13","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A Bowyer","year":"1981","unstructured":"Bowyer A (1981) Computing Dirichlet tesselations. Comput J 24:162\u2013166","journal-title":"Comput J"},{"key":"380_CR14","doi-asserted-by":"crossref","unstructured":"Cazals F, Giesen J (2006) Delaunay triangulation based surface reconstruction: ideas and algorithms. In: Effective computational geometry for curves and surfaces. Springer, Berlin, pp 231\u2013273","DOI":"10.1007\/978-3-540-33259-6_6"},{"issue":"5","key":"380_CR15","doi-asserted-by":"crossref","first-page":"883","DOI":"10.1145\/355483.355487","volume":"47","author":"S-W Cheng","year":"2000","unstructured":"Cheng S-W, Dey TK, Edelsbrunner H, Facello MA, Teng S-H (2000) Sliver exudation. J ACM 47(5):883\u2013904","journal-title":"J ACM"},{"key":"380_CR16","unstructured":"Cheng S-W, Dey TK, Ramos EA (2005) Manifold reconstruction from point samples. In: Proceedings of the sixteenth annual ACM-SIAM symposium on discrete algorithms, SODA \u201905. Society for Industrial and Applied Mathematics, Philadelphia, pp 1018\u20131027"},{"key":"380_CR17","unstructured":"Cheng S-W, Dey TK, Ramos EA (2007) Delaunay refinement for piecewise smooth complexes. In: Proceedings of the 18th annual ACM-SIAM symposium on discrete algorithms. ACM Press, New York, pp 1096\u20131105"},{"key":"380_CR18","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/1322436.1322442","volume":"34","author":"A Chernikov","year":"2008","unstructured":"Chernikov A, Chrisochoides N (2008) Algorithm 872: parallel 2D constrained Delaunay mesh generation. ACM Trans Math Softw 34:6\u201325","journal-title":"ACM Trans Math Softw"},{"key":"380_CR19","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.1137\/100815256","volume":"33","author":"A Chernikov","year":"2011","unstructured":"Chernikov A, Chrisochoides N (2011) Multitissue tetrahedral image-to-mesh conversion with guaranteed quality and fidelity. SIAM J Sci Comput 33:3491\u20133508","journal-title":"SIAM J Sci Comput"},{"issue":"3","key":"380_CR20","doi-asserted-by":"crossref","first-page":"A1333","DOI":"10.1137\/100809076","volume":"34","author":"A Chernikov","year":"2012","unstructured":"Chernikov A, Chrisochoides N (2012) Generalized insertion region guides for Delaunay mesh refinement. SIAM J Sci Comput 34(3):A1333\u2013A1350","journal-title":"SIAM J Sci Comput"},{"key":"380_CR21","unstructured":"Chernikov AN, Chrisochoides NP (2005) Three-dimensional Delaunay refinement for multi-core processors. In: Proceedings of the 22nd annual international conference on supercomputing, ICS \u201908. ACM, New York, pp 214\u2013224"},{"key":"380_CR22","doi-asserted-by":"crossref","unstructured":"Cockburn B, Karniadakis GE, Shu C-W (2000) Discontinuous galerkin methods: theory, computation and applications. Lecture notes in computational science and engineering, vol 11","DOI":"10.1007\/978-3-642-59721-3"},{"key":"380_CR23","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","volume":"29","author":"D Coeurjolly","year":"2007","unstructured":"Coeurjolly D, Montanvert A (2007) Optimal separable algorithms to compute the reverse Euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Trans Pattern Anal Mach Intell 29:437\u2013448","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"7","key":"380_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/173284.155333","volume":"28","author":"D Culler","year":"1993","unstructured":"Culler D, Karp R, Patterson D, Sahay A, Schauser KE, Santos E, Subramonian R, von Eicken T (1993) Logp: towards a realistic model of parallel computation. SIGPLAN Not 28(7):1\u201312","journal-title":"SIGPLAN Not"},{"key":"380_CR25","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"PE Danielsson","year":"1980","unstructured":"Danielsson PE (1980) Euclidean distance mapping. Comput Graph Image Process 14:227\u2013248","journal-title":"Comput Graph Image Process"},{"key":"380_CR26","unstructured":"Devillers O, Teillaud M (2003) Perturbations and vertex removal in a 3D Delaunay triangulation. In: Proceedings of the 14th ACM-SIAM symposium on discrete algorithms, SODA \u201903. SIAM, pp 313\u2013319"},{"issue":"2","key":"380_CR27","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/S0010-4485(03)00061-7","volume":"36","author":"TK Dey","year":"2004","unstructured":"Dey TK, Zhao W (2004) Approximate medial axis as a voronoi subcomplex. Comput Aided Des 36(2):195\u2013202","journal-title":"Comput Aided Des"},{"key":"380_CR28","doi-asserted-by":"crossref","unstructured":"Edelsbrunner H, Shah NR (1994) Triangulating topological spaces. In: Proceedings of the tenth annual symposium on computational geometry, SCG \u201994. ACM, New York, pp 285\u2013292","DOI":"10.1145\/177424.178010"},{"issue":"4","key":"380_CR29","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1007\/s00366-005-0303-0","volume":"20","author":"J Erickson","year":"2005","unstructured":"Erickson J, Guoy D, Sullivan JM, \u00dcng\u00f6r A (2005) Building spacetime meshes over arbitrary spatial domains. Eng Comput 20(4):342\u2013353","journal-title":"Eng Comput"},{"key":"380_CR30","unstructured":"Foteinos P, Chrisochoides N (2012) Dynamic parallel 3D Delaunay triangulation. In: International meshing roundtable, Paris, France. Springer, Berlin, pp 3\u201320"},{"key":"380_CR31","doi-asserted-by":"crossref","unstructured":"Foteinos P, Chrisochoides N (2013) High quality real-time image-to-mesh conversion for finite element simulations. In: Proceedings of the 27th international ACM conference on international conference on supercomputing, ICS \u201913. ACM, New York, pp 233\u2013242","DOI":"10.1145\/2464996.2465439"},{"issue":"2","key":"380_CR32","doi-asserted-by":"crossref","first-page":"2123","DOI":"10.1016\/j.jpdc.2013.11.002","volume":"74","author":"PA Foteinos","year":"2014","unstructured":"Foteinos PA, Chrisochoides NP (2014) High quality real-time image-to-mesh conversion for finite element simulations. J Parallel Distrib Comput 74(2):2123\u20132140","journal-title":"J Parallel Distrib Comput"},{"key":"380_CR33","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1109\/TPAMI.2004.1262192","volume":"26","author":"P Giblin","year":"2004","unstructured":"Giblin P, Kimia BB (2004) A formal classification of 3D medial axis points and their local geometry. IEEE Trans Pattern Anal Mach Intell 26:238\u2013251","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"380_CR34","doi-asserted-by":"crossref","unstructured":"Hudson B, Miller G, Phillips T (2006) Sparse voronoi refinement. In: Proceedings of the 15th international meshing roundtable. Springer, Berlin, pp 339\u2013356","DOI":"10.1007\/978-3-540-34958-7_20"},{"issue":"4","key":"380_CR35","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/s00366-009-0170-1","volume":"26","author":"X Jiao","year":"2010","unstructured":"Jiao X, Colombi A, Ni X, Hart J (2010) Anisotropic mesh adaptation for evolving triangulated surfaces. Eng Comput 26(4):363\u2013376","journal-title":"Eng Comput"},{"issue":"3","key":"380_CR36","doi-asserted-by":"crossref","first-page":"57.1","DOI":"10.1145\/1276377.1276448","volume":"26","author":"F Labelle","year":"2007","unstructured":"Labelle F, Shewchuk JR (2007) Isosurface stuffing: fast tetrahedral meshes with good dihedral angles. ACM Trans Graph 26(3):57.1\u201357.10","journal-title":"ACM Trans Graph"},{"key":"380_CR37","doi-asserted-by":"crossref","unstructured":"Li X-Y (2001) Generating well-shaped D-dimensional Delaunay meshes. In: Wang J (ed) Computing and combinatorics. Lecture notes in computer science, vol 2108. Springer, Berlin, pp 91\u2013100","DOI":"10.1007\/3-540-44679-6_11"},{"issue":"4","key":"380_CR38","doi-asserted-by":"crossref","first-page":"1875","DOI":"10.1137\/060677276","volume":"30","author":"L Linardakis","year":"2008","unstructured":"Linardakis L, Chrisochoides N (2008) Graded Delaunay decoupling method for parallel guaranteed quality planar mesh generation. SIAM J Sci Comput 30(4):1875\u20131891","journal-title":"SIAM J Sci Comput"},{"issue":"4","key":"380_CR39","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"WE Lorensen","year":"1987","unstructured":"Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. SIGGRAPH Comput Graph 21(4):163\u2013169","journal-title":"SIGGRAPH Comput Graph"},{"issue":"2","key":"380_CR40","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"CR Maurer","year":"2003","unstructured":"Maurer CR, Rensheng Q, Raghavan V (2003) A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Trans Pattern Anal Mach Intell 25(2):265\u2013270","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"380_CR41","doi-asserted-by":"crossref","unstructured":"Miller GL, Talmor D, Teng S-H, Walkington N (1995) A Delaunay based numerical method for three dimensions: generation, formulation, and partition. In: Proceedings of the 27th annual ACM symposium on theory of computing. ACM, New York, pp 683\u2013692","DOI":"10.1145\/225058.225286"},{"issue":"4","key":"380_CR42","doi-asserted-by":"crossref","first-page":"1334","DOI":"10.1137\/S0097539796314124","volume":"29","author":"SA Mitchell","year":"2000","unstructured":"Mitchell SA, Vavasis SA (2000) Quality mesh generation in higher dimensions. SIAM J Comput 29(4):1334\u20131370","journal-title":"SIAM J Comput"},{"key":"380_CR43","unstructured":"Najman L, Cousty J, Couprie M, Talbot H, Clment-Guinaudeau S, Goissen T, Garot J, An open, clinically-validated database of 3D+t cine-mr images of the left ventricle with associated manual and automated segmentation. http:\/\/www.laurentnajman.org\/heart\/index.html"},{"key":"380_CR44","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.comgeo.2004.03.009","volume":"28","author":"D Nave","year":"2004","unstructured":"Nave D, Chrisochoides N, Chew P (2004) Parallel Delaunay refinement for restricted polyhedral domains. Comput Geom Theory Appl 28:191\u2013215","journal-title":"Comput Geom Theory Appl"},{"key":"380_CR45","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s00791-012-0174-z","volume":"14","author":"M Neum\u00fcller","year":"2011","unstructured":"Neum\u00fcller M, Steinbach O (2011) Refinement of flexible spacetime finite element meshes and discontinuous Galerkin methods. Comput Vis Sci 14:189\u2013205","journal-title":"Comput Vis Sci"},{"key":"380_CR46","doi-asserted-by":"crossref","unstructured":"Oudot S, Rineau L, Yvinec M (2005) Meshing volumes bounded by smooth surfaces. In: Proceedings of the international meshing roundtable. Springer, Berlin, pp 203\u2013219","DOI":"10.1007\/3-540-29090-7_12"},{"key":"380_CR47","doi-asserted-by":"crossref","unstructured":"Pons J-P, S\u00e9gonne F, Boissonnat J-D, Rineau L, Yvinec M, Keriven R (2007) High-quality consistent meshing of multi-label datasets. In: Information processing in medical imaging. Springer, Berlin, pp 198\u2013210","DOI":"10.1007\/978-3-540-73273-0_17"},{"key":"380_CR48","doi-asserted-by":"crossref","unstructured":"Rabinowitz S (1989) The volume of an n-simplex with many equal edges. Mo J Math Sci 11\u201317","DOI":"10.35834\/1989\/0102011"},{"key":"380_CR49","unstructured":"Rineau L, Yvinec M (2007) Meshing 3D domains bounded by piecewise smooth surfaces. In: Proceedings of the international meshing roundtable, pp 443\u2013460"},{"key":"380_CR50","doi-asserted-by":"crossref","unstructured":"Shewchuk JR (1998) Tetrahedral mesh generation by Delaunay refinement. In: Proceedings of the 14th ACM symposium on computational geometry. ACM, Minneapolis, pp 86\u201395","DOI":"10.1145\/276884.276894"},{"issue":"1\u20133","key":"380_CR51","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0925-7721(01)00047-5","volume":"22","author":"JR Shewchuk","year":"2002","unstructured":"Shewchuk JR (2002) Delaunay refinement algorithms for triangular mesh generation. Comput Geom Theory Appl 22(1\u20133):21\u201374","journal-title":"Comput Geom Theory Appl"},{"key":"380_CR52","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.finel.2009.06.017","volume":"46","author":"H Si","year":"2010","unstructured":"Si H (2010) Constrained Delaunay tetrahedral mesh generation and refinement. Finite Elem Anal Des 46:33\u201346","journal-title":"Finite Elem Anal Des"},{"key":"380_CR53","unstructured":"Si H, TetGen, a quality tetrahedral mesh generator and a 3D Delaunay triangulator. http:\/\/tetgen.berlios.de\/ , v1.4.3"},{"key":"380_CR54","unstructured":"Thite S (2004) Efficient spacetime meshing with nonlocal cone constraints. In: 13th international meshing roundtable, pp 47\u201358"},{"key":"380_CR55","doi-asserted-by":"crossref","unstructured":"Tsin Y, Kirchberg K, Lauritsch G, Chenyang X (2009) A deformation tracking approach to 4d coronary artery tree reconstruction. In: Yang G-Z, Hawkes D, Rueckert D, Noble A, Taylor C (eds) Medical image computing and computer-assisted intervention, MICCAI 2009. Lecture notes in computer science, vol 5762. Springer, Berlin, pp 68\u201375","DOI":"10.1007\/978-3-642-04271-3_9"},{"key":"380_CR56","doi-asserted-by":"crossref","unstructured":"von Siebenthal M, Sz\u00e9kely G, Gamper U, Boesiger P, Lomax A, Cattin P (2007) 4D MR imaging of respiratory organ motion and its variability. Phys Med Biol 52(6):1547\u20131564","DOI":"10.1088\/0031-9155\/52\/6\/001"},{"key":"380_CR57","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"DF Watson","year":"1981","unstructured":"Watson DF (1981) Computing the n-dimensional Delaunay tesselation with application to Voronoi polytopes. Comput J 24:167\u2013172","journal-title":"Comput J"},{"issue":"1","key":"380_CR58","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.ejcts.2008.03.047","volume":"34","author":"E Weigang","year":"2008","unstructured":"Weigang E, Kari FA, Beyersdorf F, Luehr M, Etz CD, Frydrychowicz A, Harloff A, Markl M (2008) Flow-sensitive four-dimensional magnetic resonance imaging: flow patterns in ascending aortic aneurysms. Eur J Cardio Thorac Surg 34(1):11\u201316","journal-title":"Eur J Cardio Thorac Surg"}],"container-title":["Engineering with Computers"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0380-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00366-014-0380-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00366-014-0380-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,25]],"date-time":"2020-08-25T14:26:19Z","timestamp":1598365579000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00366-014-0380-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,9]]},"references-count":58,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["380"],"URL":"https:\/\/doi.org\/10.1007\/s00366-014-0380-z","relation":{},"ISSN":["0177-0667","1435-5663"],"issn-type":[{"value":"0177-0667","type":"print"},{"value":"1435-5663","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,9]]}}}