{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T04:07:04Z","timestamp":1751342824851,"version":"3.41.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Optimization"],"published-print":{"date-parts":[[2001,3]]},"DOI":"10.1023\/a:1009829415835","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T23:53:29Z","timestamp":1040601209000},"page":"27-41","source":"Crossref","is-referenced-by-count":14,"title":["Skeletonization of Volumetric Vascular Images\u2014Distance Information Utilized for Visualization"],"prefix":"10.1007","volume":"5","author":[{"given":"Ingela","family":"Nystr\u00f6m","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6rjan","family":"Smedby","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"314547_CR1","unstructured":"C.M. Anderson, R.R. Edelman, and P.A. Turski, Clinical Magnetic Resonance Angiography, Lippincott-Raven"},{"key":"314547_CR2","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1016\/0167-8655(95)00034-E","volume":"16","author":"G. Bertrand","year":"1995","unstructured":"G. Bertrand, \u201cAparallel thinning algorithm for medial surfaces,\u201d Pattern Recognition Letters, vol. 16, pp. 979-986, 1995.","journal-title":"Pattern Recognition Letters"},{"key":"314547_CR3","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0734-189X(84)90035-5","volume":"27","author":"G. Borgefors","year":"1984","unstructured":"G. Borgefors, \u201cDistance transformations in arbitrary dimensions,\u201d Computer Vision, Graphics, and Image Processing, vol. 27, pp. 321-345, 1984.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"3","key":"314547_CR4","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1006\/cviu.1996.0065","volume":"64","author":"G. Borgefors","year":"1996","unstructured":"G. Borgefors, \u201cOn digital distance transforms in three dimensions,\u201d Computer Vision and Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.","journal-title":"Computer Vision and Image Understanding"},{"issue":"7","key":"314547_CR5","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1016\/S0031-3203(98)00082-X","volume":"32","author":"G. Borgefors","year":"1999","unstructured":"G. Borgefors, I. Nystr\u00f6m, and G. Sanniti di Baja, \u201cComputing skeletons in three dimensions,\u201d Pattern Recognition, vol. 32, no. 7, pp. 1225-1236, 1999.","journal-title":"Pattern Recognition"},{"issue":"5","key":"314547_CR6","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1148\/radiographics.17.5.9308101","volume":"17","author":"C.P. Davis","year":"1997","unstructured":"C.P. Davis, T.F. Hany, S. Wildermuth, M. Schmidt, and J.F. Debatin, \u201cPostprocessing techniques for gadolinium-enhanced three-dimensional MR angiography,\u201d RadioGraphics, vol. 17, no. 5, pp. 1061-1077, 1997.","journal-title":"RadioGraphics"},{"key":"314547_CR7","doi-asserted-by":"crossref","first-page":"946","DOI":"10.1109\/42.811279","volume":"18","author":"A.F. Frangi","year":"1999","unstructured":"A.F. Frangi, W.J. Niessen, R.M. Hoogeveen, T. van Walsum, and M.A. Viergever, \u201cModel-based quantitation of 3-D magnetic resonance angiographic images,\u201d IEEE Transactions on Medical Imaging, vol. 18, pp. 946-956, 1999.","journal-title":"IEEE Transactions on Medical Imaging"},{"key":"314547_CR8","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/BFb0046985","volume-title":"Proceedings of 4th VBC'96: Visualization in Biomedical Computing","author":"Y. Ge","year":"1996","unstructured":"Y. Ge, D.R. Stelts, and D.J. Vining, \u201c3D skeleton for virtual colonoscopy,\u201d in Proceedings of 4th VBC'96: Visualization in Biomedical Computing, K.H. H\u00f6hne and R. Kikinis (Eds.), Springer-Verlag: Berlin Heidelberg, 1996, pp. 449-454."},{"key":"314547_CR9","unstructured":"M. Hern\u00e1ndez-Hoyos, M. Orkisz, J.-P. Roux, and P. Douek, \u201cInertia-based vessel axis extraction and stenosis quantification in 3D MRA images,\u201d in Proceedings of CARS, Paris, France, 1999, pp. 189-193."},{"key":"314547_CR10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T.Y. Kong","year":"1989","unstructured":"T.Y. Kong and A. Rosenfeld, \u201cDigital topology: Introduction and survey,\u201d Computer Vision, Graphics, and Image Processing, vol. 48, pp. 357-393, 1989.","journal-title":"Computer Vision, Graphics, and Image Processing"},{"issue":"6","key":"314547_CR11","first-page":"462","volume":"56","author":"T.-C. Lee","year":"1994","unstructured":"T.-C. Lee, R.L. Kashyap, and C.-N. Chu, \u201cBuilding skeleton models via 3-D medial surface\/axis thinning algo-rithms,\u201d CVGIP: Graphical Models and Image Processing, vol. 56, no. 6, pp. 462-478, 1994.","journal-title":"CVGIP: Graphical Models and Image Processing"},{"issue":"3","key":"314547_CR12","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1006\/cviu.1996.0069","volume":"64","author":"C.M. Ma","year":"1996","unstructured":"C.M. Ma and M. Sonka, \u201cA fully parallel 3D thinning algorithm and its applications,\u201d Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, 1996.","journal-title":"Computer Vision and Image Understanding"},{"issue":"2","key":"314547_CR13","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01420736","volume":"10","author":"G. Malandain","year":"1993","unstructured":"G. Malandain, G. Bertrand, and N. Ayache, \u201cTopological segmentation of discrete surfaces,\u201d International Journal of Computer Vision, vol. 10, no. 2, pp. 183-197, 1993.","journal-title":"International Journal of Computer Vision"},{"key":"314547_CR14","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1148\/radiology.185.2.1410382","volume":"185","author":"S. Napel","year":"1992","unstructured":"S. Napel, M.P. Marks, G.D. Rubin, M.D. Dake, C.H. McDonnell, S.M. Song, D.R. Enzmann, and R.B. Jeffrey, \u201cCT angiography with spiral CT and maximum intensity projection,\u201d Radiology, vol. 185, pp. 607-610, 1992.","journal-title":"Radiology"},{"key":"314547_CR15","doi-asserted-by":"crossref","unstructured":"I. Nystr\u00f6m, \u201cSkeletonization applied to magnetic resonance angiography images,\u201d in K.M. Hanson (Ed.), Medical Imaging 1998: Image Processing, 1998, pp. 693-701.","DOI":"10.1117\/12.310949"},{"key":"314547_CR16","first-page":"441","volume-title":"Proceedings of ICIAP'95-Sanremo: Image Analysis and Processing","author":"I. Nystr\u00f6m","year":"1995","unstructured":"I. Nystr\u00f6m and G. Borgefors, \u201cSynthesising objects and scenes using the reverse distance transformation in 2D and 3D,\u201d in Proceedings of ICIAP'95-Sanremo: Image Analysis and Processing, C. Braccini, L. DeFloriani, and G. Vernazza (Eds.), Springer-Verlag: Berlin Heidelberg, 1995, pp. 441-446."},{"key":"314547_CR17","doi-asserted-by":"crossref","unstructured":"I. Nystr\u00f6m and \u00d6. Smedby, \u201cA new presentation method for magnetic resonance angiography images based on skeletonization,\u201d in Medical Imaging 2000: Image Display and Visualization, S.K. Mun (Ed.), 2000, pp. 515-522.","DOI":"10.1117\/12.383078"},{"key":"314547_CR18","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1006\/gmip.1999.0498","volume":"61","author":"K. Pal\u00e1gyi","year":"1999","unstructured":"K. Pal\u00e1gyi and A. Kuba, \u201cA parallel 3D 12-subiteration thinning algorithm,\u201d Graphical Models and Image Processing, vol. 61, pp. 199-221, 1999.","journal-title":"Graphical Models and Image Processing"},{"key":"314547_CR19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1148\/radiology.191.1.8134563","volume":"191","author":"M.R. Prince","year":"1994","unstructured":"M.R. Prince, \u201cGadolinium-enhanced MR aortography,\u201d Radiology, vol. 191, pp. 155-164, 1994.","journal-title":"Radiology"},{"issue":"3","key":"314547_CR20","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1006\/cviu.1998.0680","volume":"72","author":"C. Pudney","year":"1998","unstructured":"C. Pudney, \u201cDistance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images,\u201d Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404-413, 1998.","journal-title":"Computer Vision and Image Understanding"},{"key":"314547_CR21","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/S0019-9958(79)90353-X","volume":"40","author":"A. Rosenfeld","year":"1979","unstructured":"A. Rosenfeld, \u201cFuzzy digital topology,\u201d Information and Control, vol. 40, pp. 76-87, 1979.","journal-title":"Information and Control"},{"issue":"10","key":"314547_CR22","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1109\/34.329007","volume":"16","author":"P.K. Saha","year":"1994","unstructured":"P.K. Saha and B.B. Chaudhuri, \u201cDetection of 3-D simple points for topology preserving transformations with application to thinning,\u201d IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 1028-1032, 1994.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"314547_CR23","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1006\/cviu.1996.0032","volume":"63","author":"P.K. Saha","year":"1996","unstructured":"P.K. Saha and B.B. Chaudhuri, \u201c3D digital topology under binary transformation with applications,\u201d Computer Vision and Image Understanding, vol. 63, no. 3, pp. 418-429, 1996.","journal-title":"Computer Vision and Image Understanding"},{"issue":"12","key":"314547_CR24","doi-asserted-by":"crossref","first-page":"1939","DOI":"10.1016\/S0031-3203(97)00016-2","volume":"30","author":"P.K. Saha","year":"1997","unstructured":"P.K. Saha, B.B. Chaudhuri, and D.D. Majumder, \u201cA new shape preserving parallel thinning algorithm for 3D digital images,\u201d Pattern Recognition, vol. 30, no. 12, pp. 1939-1955, 1997.","journal-title":"Pattern Recognition"},{"key":"314547_CR25","unstructured":"T. Saito and J.-I. Toriwaki, \u201cA sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation,\u201d in Proceedings of 9th Scandinavian Conference on Image Analysis, Upp-sala, Sweden, 1995, pp. 507-516."},{"key":"314547_CR26","unstructured":"S. Svensson, I. Nystr\u00f6m, and G. Borgefors, \u201cFully reversible skeletonization for volume images based on. anchor-points from the D 26 distance transform,\u201d in Proceedings of 11th Scandinavian Conference on Image Analysis (SCIA'99), Kangerlussuaq, Greenland, 1999, pp. 601-608."},{"key":"314547_CR27","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1148\/132.2.289","volume":"132","author":"E.J. Udoff","year":"1979","unstructured":"E.J. Udoff, K.H. Barth, D.P. Harrington, S.L. Kaufman, and R.I. White, \u201cHemodynamic significance of iliac artery stenosis: Pressure measurements during angiography,\u201d Radiology, vol. 132, pp. 289-293, 1979.","journal-title":"Radiology"},{"issue":"3","key":"314547_CR28","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1006\/gmip.1996.0021","volume":"58","author":"J.K. Udupa","year":"1996","unstructured":"J.K. Udupa and S. Samarasekera, \u201cFuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation,\u201d Graphical Models and Image Processing, vol. 58, no. 3, pp. 246-261, 1996.","journal-title":"Graphical Models and Image Processing"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009829415835.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009829415835\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009829415835.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:05:28Z","timestamp":1751281528000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009829415835"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,3]]}},"alternative-id":["314547"],"URL":"https:\/\/doi.org\/10.1023\/a:1009829415835","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}