{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T10:10:53Z","timestamp":1776679853425,"version":"3.51.2"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,7,19]],"date-time":"2014-07-19T00:00:00Z","timestamp":1405728000000},"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":["Ann Math Artif Intell"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10472-014-9426-6","type":"journal-article","created":{"date-parts":[[2014,7,18]],"date-time":"2014-07-18T10:16:17Z","timestamp":1405678577000},"page":"53-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["Topology preservation on the triangular grid"],"prefix":"10.1007","volume":"75","author":[{"given":"P\u00e9ter","family":"Kardos","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K\u00e1lm\u00e1n","family":"Pal\u00e1gyi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,7,19]]},"reference":[{"key":"9426_CR1","unstructured":"Bertrand, G., Couprie, M.: Transformations topologiques discr\u00e8tes. In: Coeurjolly, D., Montanvert, A., Chassery, J. (eds.) G\u00e9om\u00e9trie discr\u00e8te et images num\u00e9riques, pp. 187\u2013209. Herm\u00e8s Science Publications (2007)"},{"issue":"1","key":"9426_CR2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s10851-007-0063-0","volume":"31","author":"G Bertrand","year":"2008","unstructured":"Bertrand, G., Couprie, M.: Two-dimensional thinning algorithms based on critical kernels. J. Math. Imaging Vision 31(1), 35\u201356 (2008)","journal-title":"J. Math. Imaging Vision"},{"issue":"4","key":"9426_CR3","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.gmod.2004.12.001","volume":"67","author":"I Bloch","year":"2005","unstructured":"Bloch, I., Pescatore, J., Garnero, L.: A new characterization of simple elements in a tetrahedral mesh. Graph. Model. 67(4), 260\u2013284 (2005)","journal-title":"Graph. Model."},{"key":"9426_CR4","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1093\/comjnl\/bxh075","volume":"48","author":"VE Brimkov","year":"2005","unstructured":"Brimkov, V.E., Barneva, R.P.: Analytical Honeycomb Geometry for Raster and Volume Graphics. Comput. J. 48, 180\u2013199 (2005)","journal-title":"Comput. J."},{"issue":"10","key":"9426_CR5","doi-asserted-by":"crossref","first-page":"982","DOI":"10.1109\/T-C.1970.222808","volume":"C-19","author":"ES Deutsch","year":"1970","unstructured":"Deutsch, E.S.: On parallel operations on hexagonal arrays. IEEE Trans. Comp. C-19(10), 982\u2013983 (1970)","journal-title":"IEEE Trans. Comp."},{"key":"9426_CR6","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1145\/361573.361583","volume":"15","author":"ES Deutsch","year":"1972","unstructured":"Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal, and triangular arrays. Commun. ACM 15, 827\u2013837 (1972)","journal-title":"Commun. ACM"},{"issue":"7","key":"9426_CR7","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1016\/j.apnum.2009.01.003","volume":"59","author":"FJ Gaspar","year":"2009","unstructured":"Gaspar, F.J., Gracia, J.L., Lisbona, F.J., Rodrigo, C.: On geometric multigrid methods for triangular grids using three-coarsening strategy. Appl. Numer. Math. 59(7), 1693\u20131708 (2009)","journal-title":"Appl. Numer. Math."},{"key":"9426_CR8","doi-asserted-by":"crossref","unstructured":"Hall, R.W. In: Kong, T.Y., Rosenfeld, A. (eds.) : Parallel connectivity-preserving thinning algorithms. In: Topological algorithms for digital image processing, pp. 145\u2013179. Elsevier Science (1996)","DOI":"10.1016\/S0923-0459(96)80014-0"},{"key":"9426_CR9","doi-asserted-by":"crossref","unstructured":"Hall, R.W., Kong, T.Y., Rosenfeld, A. In: Kong, T.Y., Rosenfeld, A. (eds.) : Shrinking binary images. In: Topological algorithms for digital image processing, pp. 31\u201398. Elsevier Science (1996)","DOI":"10.1016\/S0923-0459(96)80012-7"},{"key":"9426_CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/s003710050126","volume":"14","author":"E Hartmann","year":"1998","unstructured":"Hartmann, E.: A marching method for the triangulation of surfaces. Vis. Comput. 14, 95\u2013108 (1998)","journal-title":"Vis. Comput."},{"key":"9426_CR11","doi-asserted-by":"crossref","unstructured":"Kardos, P., Pal\u00e1gyi, K.: On topology preservation for hexagonal parallel thinning algorithms. In: Proceedings 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, Madrid, Spain, Lecture Notes in Computer Science, Vol. 6636, pp. 31\u201342. Springer (2011)","DOI":"10.1007\/978-3-642-21073-0_6"},{"key":"9426_CR12","doi-asserted-by":"crossref","unstructured":"Kardos, P., Pal\u00e1gyi, K.: On topology preservation for triangular thinning algorithms. In: Proceedings 15th International Workshop on Combinatorial Image Analaysis, IWCIA 2012, Austin, TX, USA, Lecture Notes in Computer Science, Vol. 7655, pp. 128\u2013142. Springer (2012)","DOI":"10.1007\/978-3-642-34732-0_10"},{"key":"9426_CR13","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1080\/00207160.2012.724198","volume":"90","author":"P Kardos","year":"2013","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Topology preserving hexagonal thinning. Int. J. Comput. Math. 90, 1607\u20131617 (2013)","journal-title":"Int. J. Comput. Math."},{"key":"9426_CR14","doi-asserted-by":"crossref","unstructured":"Kardos, P., Pal\u00e1gyi, K.: Sufficient conditions for topology preserving additions and general operators. In: Proceddings 14th IASTED International Conference Computer Graphics and Imaging, CGIM 2013, pp. 107\u2013114. IASTED ACTA Press (2013)","DOI":"10.2316\/P.2013.797-040"},{"key":"9426_CR15","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1142\/S0218001495000341","volume":"9","author":"TY Kong","year":"1995","unstructured":"Kong, T.Y.: On topology preservation in 2-d and 3-d thinning. Int. J. Pattern Recognit. Artif. Intell. 9, 813\u2013844 (1995)","journal-title":"Int. J. Pattern Recognit. Artif. Intell."},{"key":"9426_CR16","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","volume":"48","author":"TY Kong","year":"1989","unstructured":"Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Comp. Vision Graph. Image Process. 48, 357\u2013393 (1989)","journal-title":"Comp. Vision Graph. Image Process."},{"key":"9426_CR17","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 \u2014 A comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14, 869\u2013885 (1992)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9426_CR18","unstructured":"Lee, M., Jayanthi, S.: Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition). Springer-Verlag (2005)"},{"key":"9426_CR19","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1006\/ciun.1994.1023","volume":"59","author":"CM Ma","year":"1994","unstructured":"Ma, C.M.: On topology preservation in 3D thinning. CVGIP: Image Underst. 59, 328\u2013339 (1994)","journal-title":"CVGIP: Image Underst."},{"key":"9426_CR20","doi-asserted-by":"crossref","unstructured":"Marchand-Maillet, S., Sharaiha, Y.M.: Binary Digital Image Processing \u2013 A Discrete Approach. Academic Press (2000)","DOI":"10.1016\/B978-012470505-0\/50011-3"},{"issue":"11","key":"9426_CR21","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1016\/j.patrec.2004.04.001","volume":"25","author":"B Nagy","year":"2004","unstructured":"Nagy, B.: Characterization of digital circles in triangular grid. Pattern Recogn. Lett. 25(11), 1231\u20131242 (2004)","journal-title":"Pattern Recogn. Lett."},{"key":"9426_CR22","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0166-218X(88)90034-0","volume":"21","author":"C Ronse","year":"1988","unstructured":"Ronse, C.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discret. Appl. Math. 21, 67\u201379 (1988)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"9426_CR23","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1559\/152304003100011090","volume":"30","author":"K Sahr","year":"2003","unstructured":"Sahr, K., White, D., Kimerling, A.J.: Geodesic discrete global grid systems. Cartogr. Geogr. Inf. Sci. 30(2), 121\u2013134 (2003)","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"9426_CR24","unstructured":"Serra, J.: Image analysis and mathematical morphology. Academic Press (1982)"},{"key":"9426_CR25","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1016\/0031-3203(94)00155-3","volume":"29","author":"RC Staunton","year":"1996","unstructured":"Staunton, R.C.: An analysis of hexagonal thinning algorithms and skeletal shape representation. Pattern Recog. 29, 1131\u20131146 (1996)","journal-title":"Pattern Recog."},{"key":"9426_CR26","doi-asserted-by":"crossref","unstructured":"Staunton, R.C.: One-pass parallel hexagonal thinning algorithm. In: Proceedings IEE 7th International Conference Image Processing and Its Applications, pp. 841\u2013845 (1999)","DOI":"10.1049\/cp:19990443"},{"key":"9426_CR27","doi-asserted-by":"crossref","unstructured":"In: Suen, C.Y., Wang, P.S.P. (eds.) : Thinning methodologies for pattern recognition. Series in Machine Perception and Artificial Intelligence 8. World Scientific, Singapore (1994)","DOI":"10.1142\/2100"},{"key":"9426_CR28","doi-asserted-by":"crossref","unstructured":"Wiederhold, P., Morales, S.: Thinning on quadratic, triangular, and hexagonal cell complexes. In: Proceedings 13th International Workshop on Combinatorial Image Analysis, IWCIA 2009, Lecture Notes in Computer Science, Vol. 5852, pp. 162\u2013175. Springer (2009)","DOI":"10.1007\/978-3-540-78275-9_2"},{"key":"9426_CR29","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/1049-9652(91)90036-J","volume":"53","author":"C Wuthrich","year":"1991","unstructured":"Wuthrich, C., Stucki, P.: An algorithm comparison between square- and hexagonal-based grids. Graph. Model Image Process. 53, 324\u2013339 (1991)","journal-title":"Graph. Model Image Process."}],"container-title":["Annals of Mathematics and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9426-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10472-014-9426-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10472-014-9426-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T00:07:58Z","timestamp":1565654878000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10472-014-9426-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,19]]},"references-count":29,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9426"],"URL":"https:\/\/doi.org\/10.1007\/s10472-014-9426-6","relation":{},"ISSN":["1012-2443","1573-7470"],"issn-type":[{"value":"1012-2443","type":"print"},{"value":"1573-7470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,19]]}}}