{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:00:21Z","timestamp":1725537621613},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043963"},{"type":"electronic","value":"9783642043970"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04397-0_40","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T14:24:15Z","timestamp":1252938255000},"page":"469-480","source":"Crossref","is-referenced-by-count":3,"title":["A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Vacavant","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Coeurjolly","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laure","family":"Tougne","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"40_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.cag.2005.10.009","volume":"30","author":"D. Coeurjolly","year":"2006","unstructured":"Coeurjolly, D., Zerarga, L.: Supercover Model, Digital Straight Line Recognition and Curve Reconstruction on the Irregular Isothetic Grids. Computer and Graphics\u00a030(1), 46\u201353 (2006)","journal-title":"Computer and Graphics"},{"issue":"3","key":"40_CR2","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/TPAMI.2007.54","volume":"29","author":"D. Coeurjolly","year":"2007","unstructured":"Coeurjolly, D., Montanvert, A.: Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a029(3), 437\u2013448 (2007)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"40_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)"},{"issue":"1","key":"40_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1322432.1322434","volume":"40","author":"R. Fabbri","year":"2008","unstructured":"Fabbri, R., Costa, L.D.F., Torelli, J.C., Bruno, O.M.: 2D Euclidean Distance Transform Algorithms: A Comparative Survey. ACM Computing surveys\u00a040(1), 1\u201344 (2008)","journal-title":"ACM Computing surveys"},{"issue":"2","key":"40_CR5","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.imavis.2004.06.009","volume":"23","author":"C. Fouard","year":"2005","unstructured":"Fouard, C., Malandain, G.: 3-D Chamfer Distances and Norms in Anisotropic Grids. Image and Vision Computing\u00a023(2), 143\u2013158 (2005)","journal-title":"Image and Vision Computing"},{"doi-asserted-by":"crossref","unstructured":"Hesselink, W.H., Visser, M., Roerdink, J.B.T.M.: Euclidean Skeletons of 3D Data Sets in Linear Time by the Integer Medial Axis Transform. In: 7th International Symposium on Mathematical Morphology, pp. 259\u2013268 (2005)","key":"40_CR6","DOI":"10.1007\/1-4020-3443-1_23"},{"unstructured":"Karavelas, M.I.: Voronoi diagrams in CGAL. In: 22nd European Workshop on Computational Geometry (EWCG 2006), pp. 229\u2013232 (2006)","key":"40_CR7"},{"key":"40_CR8","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis","author":"R. Klette","year":"2004","unstructured":"Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Publishers Inc., San Francisco (2004)"},{"unstructured":"Knoll, A.: A Survey of Octree Volume Rendering Techniques. In: 1st International Research Training Group Workshop (2006)","key":"40_CR9"},{"issue":"2","key":"40_CR10","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1109\/TPAMI.2003.1177156","volume":"25","author":"C.R. Maurer","year":"2003","unstructured":"Maurer, C.R., Qi, R., Raghavan, V.: A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a025(2), 265\u2013270 (2003)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"doi-asserted-by":"crossref","unstructured":"Park, S.H., Lee, S.S., Kim, J.H.: The Delaunay Triangulation by Grid Subdivision. Computational Science and Its Applications, 1033\u20131042 (2005)","key":"40_CR11","DOI":"10.1007\/11424857_111"},{"doi-asserted-by":"crossref","unstructured":"Plewa, T., Linde, T., Weirs, V. (eds.): Adaptive Mesh Refinement - Theory and Applications. In: Proceedings of the Chicago Workshop on Adaptive Mesh Refinement in Computational Science and Engineering, vol.\u00a041 (2005)","key":"40_CR12","DOI":"10.1007\/b138538"},{"key":"40_CR13","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0031-3203(68)90013-7","volume":"1","author":"A. Rosenfeld","year":"1968","unstructured":"Rosenfeld, A., Pfalz, J.L.: Distance Functions on Digital Pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"issue":"11","key":"40_CR14","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.: New Algorithms for n-dimensional Euclidean Distance Transformation. Pattern Recognition\u00a027(11), 1551\u20131565 (1994)","journal-title":"Pattern Recognition"},{"issue":"5","key":"40_CR15","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1016\/j.patrec.2003.12.006","volume":"25","author":"I.M. Sintorn","year":"2004","unstructured":"Sintorn, I.M., Borgefors, G.: Weighted Distance Transforms for Volume Images Digitized in Elongated Voxel Grids. Pattern Recognition Letters\u00a025(5), 571\u2013580 (2004)","journal-title":"Pattern Recognition Letters"},{"key":"40_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/978-3-540-79126-3_22","volume-title":"Discrete Geometry for Computer Imagery","author":"A. Vacavant","year":"2008","unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: Distance Transformation on Two-Dimensional Irregular Isothetic Grids. In: Coeurjolly, D., Sivignon, I., Tougne, L., Dupont, F. (eds.) DGCI 2008. LNCS, vol.\u00a04992, pp. 238\u2013249. Springer, Heidelberg (2008)"},{"unstructured":"Vacavant, A., Coeurjolly, D., Tougne, L.: A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids. Technical report RR-LIRIS-2009-009 (2009), http:\/\/liris.cnrs.fr\/publis\/?id=3849","key":"40_CR17"},{"issue":"6","key":"40_CR18","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0736-5845(01)00018-7","volume":"17","author":"J. V\u00f6r\u00f6s","year":"2001","unstructured":"V\u00f6r\u00f6s, J.: Low-Cost Implementation of Distance Maps for Path Planning Using Matrix Quadtrees and Octrees. Robotics and Computer-Integrated Manufacturing\u00a017(6), 447\u2013459 (2001)","journal-title":"Robotics and Computer-Integrated Manufacturing"}],"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-642-04397-0_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T11:23:08Z","timestamp":1558524188000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04397-0_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043963","9783642043970"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04397-0_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}