{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:17:16Z","timestamp":1725549436564},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540255130"},{"type":"electronic","value":"9783540319658"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31965-8_21","type":"book-chapter","created":{"date-parts":[[2010,3,12]],"date-time":"2010-03-12T13:28:13Z","timestamp":1268400493000},"page":"216-227","source":"Crossref","is-referenced-by-count":13,"title":["Discrete Bisector Function and Euclidean Skeleton"],"prefix":"10.1007","author":[{"given":"Michel","family":"Couprie","sequence":"first","affiliation":[]},{"given":"Rita","family":"Zrour","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/S0925-7721(01)00019-0","volume":"19","author":"D. Attali","year":"2001","unstructured":"Attali, D., Lachaud, J.O.: Delaunay Conforming Iso-surface, Skeleton Extraction and Noise Removal. Computational Geometry: Theory and Applications\u00a019, 175\u2013189 (2001)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"21_CR2","unstructured":"Attali, D., Montanvert, A.: Modelling noise for a better simplification of skeletons. In: Procs. International Conference on Image Processing, vol.\u00a03, pp. 13\u201316 (1996)"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"1003","DOI":"10.1016\/0167-8655(94)90032-9","volume":"15","author":"G. Bertrand","year":"1994","unstructured":"Bertrand, G.: Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recognition Letters\u00a015, 1003\u20131011 (1994)","journal-title":"Pattern Recognition Letters"},{"key":"21_CR4","unstructured":"Bespamyatnikh, S.N.: An efficient algorithm for the three-dimensional diameter problem. In: Procs. ACM-SIAM symp. on discrete algorithms, pp. 137\u2013146 (1998)"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Blum, H.: An associative machine for dealing with the visual field and some of its biological implications. In: Biological prototypes and synthetic systems, vol.\u00a01, pp. 244\u2013260 (1961)","DOI":"10.1007\/978-1-4684-1716-6_34"},{"key":"21_CR6","unstructured":"Borgefors, G., Ragnemalm, I., Sanniti di Baja, G.: The Euclidean distance transform: finding the local maxima and reconstructing the shape. In: Procs. of the 7th Scand. Conf. on image analysis, vol.\u00a02, pp. 974\u2013981 (1991)"},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/0146-664X(80)90054-4","volume":"14","author":"P.E. Danielsson","year":"1980","unstructured":"Danielsson, P.E.: Euclidean distance mapping. Computer Graphics and Image Processing\u00a014, 227\u2013248 (1980)","journal-title":"Computer Graphics and Image Processing"},{"key":"21_CR8","unstructured":"Chassery, J.M., Montanvert, A.: G\u00e9om\u00e9trie discr\u00e8te (1991)"},{"key":"21_CR9","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1990)"},{"key":"21_CR10","unstructured":"Couprie, M., Zrour, R.: Discrete bisector function and Euclidean skeleton in 2D and 3D., report IGM2004-12 of the Institut Gaspard Monge (University of Marne-la-Vall\u00e9e) (2004), http:\/\/www-igm.univ-mlv.fr\/LabInfo\/rapportsInternes\/2004\/12.pdf"},{"key":"21_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1007\/978-3-540-39966-7_22","volume-title":"Discrete Geometry for Computer Imagery","author":"X. Daragon","year":"2003","unstructured":"Daragon, X., Couprie, M., Bertrand, G.: Discrete frontiers. In: Nystr\u00f6m, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol.\u00a02886, pp. 236\u2013245. Springer, Heidelberg (2003)"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0031-3203(81)90045-5","volume":"14","author":"E.R. Davies","year":"1981","unstructured":"Davies, E.R., Plummer, A.P.N.: Thinning algorithms: a critique and a new methodology. Pattern Recognition\u00a014, 53\u201363 (1981)","journal-title":"Pattern Recognition"},{"issue":"11","key":"21_CR13","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1109\/34.544075","volume":"18","author":"Y. Ge","year":"1996","unstructured":"Ge, Y., Fitzpatrick, J.M.: On the generation of skeletons from discrete Euclidean distance maps. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a018(11), 1055\u20131066 (1996)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"21_CR14","volume-title":"An introduction to the theory of numbers","author":"G.H. Hardy","year":"1938","unstructured":"Hardy, G.H., Wright, E.M.: An introduction to the theory of numbers. Oxford University Press, Oxford (1938)"},{"key":"21_CR15","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"T. Yung Kong","year":"1989","unstructured":"Yung Kong, T., Rosenfeld, A.: Digital topology: introduction and survey. Computer Vision, Graphics and Image Processing\u00a048, 357\u2013393 (1989)","journal-title":"Computer Vision, Graphics and Image Processing"},{"issue":"9","key":"21_CR16","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/34.161346","volume":"14","author":"L. Lam","year":"1992","unstructured":"Lam, L., Lee, S.-W., Suen, C.Y.: Thinning methodologies - a comprehensive survey. IEEE PAMI\u00a014(9), 869\u2013885 (1992)","journal-title":"IEEE PAMI"},{"key":"21_CR17","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S1077-2014(03)00016-0","volume":"9","author":"M. Luppe","year":"2003","unstructured":"Luppe, M., da Fontoura Costa, L., Obac Roda, V.: Parallel implementation of exact dilations and multi-scale skeletonization. Real-Time Imaging\u00a09, 163\u2013169 (2003)","journal-title":"Real-Time Imaging"},{"key":"21_CR18","unstructured":"Meyer, F.: Cytologie quantitative et morphologie math\u00e9matique, PhD thesis, \u00c9cole des mines de Paris (1979)"},{"key":"21_CR19","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0262-8856(97)00074-7","volume":"16","author":"G. Malandain","year":"1998","unstructured":"Malandain, G., Fern\u00e1ndez-Vidal, S.: Euclidean Skeletons. Image and vision computing\u00a016, 317\u2013327 (1998)","journal-title":"Image and vision computing"},{"key":"21_CR20","volume-title":"Digital Image processing","author":"A. Rosenfeld","year":"1982","unstructured":"Rosenfeld, A., Kak, A.C.: Digital Image processing. Academic Press, London (1982)"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"R\u00e9my, E., Thiel, E.: Exact Medial Axis with Euclidean Distance. to appear in Image and Vision Computing (2004)","DOI":"10.1016\/j.imavis.2004.06.007"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1016\/0031-3203(94)90133-3","volume":"27","author":"T. Saito","year":"1994","unstructured":"Saito, T., Toriwaki, J.I.: New algorithms for Euclidean distance transformation of an n-dimensional digitized picture with applications. Pattern Recognition\u00a027, 1551\u20131565 (1994)","journal-title":"Pattern Recognition"},{"issue":"3","key":"21_CR23","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"Hirata, T.: A unified linear-time algorithm for computing distance maps. Information Processing Letters\u00a058(3), 129\u2013133 (1996)","journal-title":"Information Processing Letters"},{"key":"21_CR24","unstructured":"Shamos, M.I.: Computational geometry, PhD thesis, Yale University (1978)"},{"key":"21_CR25","first-page":"862","volume-title":"Proceedings of VCIP 1992","author":"H. Talbot","year":"1992","unstructured":"Talbot, H., Vincent, L.: Euclidean skeletons and conditional bisectors. In: Proceedings of VCIP 1992, vol.\u00a01818, pp. 862\u2013876. SPIE, San Jose (1992)"},{"key":"21_CR26","first-page":"297","volume-title":"Proceedings of Medical Imaging","author":"L. Vincent","year":"1991","unstructured":"Vincent, L.: Efficient Computation of Various Types of Skeletons. In: Proceedings of Medical Imaging, vol.\u00a01445, pp. 297\u2013311. SPIE, San Jose (1991)"}],"container-title":["Lecture Notes in Computer Science","Discrete Geometry for Computer Imagery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31965-8_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:32:00Z","timestamp":1605760320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31965-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540255130","9783540319658"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31965-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}