{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T15:09:22Z","timestamp":1770304162229,"version":"3.49.0"},"reference-count":59,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T00:00:00Z","timestamp":1772323200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1016\/j.tcs.2025.115729","type":"journal-article","created":{"date-parts":[[2025,12,27]],"date-time":"2025-12-27T22:55:41Z","timestamp":1766876141000},"page":"115729","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Border tracing in oriented adjacency graphs of polygonal tilings"],"prefix":"10.1016","volume":"1065","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5529-9498","authenticated-orcid":false,"given":"Petra","family":"Wiederhold","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3142-037X","authenticated-orcid":false,"given":"Tonatiuh","family":"Matos-Wiederhold","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.tcs.2025.115729_bib0001","series-title":"Praktische Bildverarbeitung","author":"Voss","year":"1991"},{"key":"10.1016\/j.tcs.2025.115729_bib0002","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/0734-189X(89)90147-3","article-title":"Digital topology: introduction and survey","volume":"48","author":"Kong","year":"1989","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"10.1016\/j.tcs.2025.115729_bib0003","series-title":"Digital Picture Processing (2nd Ed., Vol. 2)","author":"Rosenfeld","year":"1982"},{"key":"10.1016\/j.tcs.2025.115729_bib0004","doi-asserted-by":"crossref","first-page":"3424","DOI":"10.1016\/j.dam.2009.04.016","article-title":"Thinning on cell complexes from polygonal tilings","volume":"157","author":"Wiederhold","year":"2009","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2025.115729_bib0005","series-title":"Encyclopedia of Computer Science and Technology (2nd Ed.)","first-page":"364","article-title":"Digital geometry","volume":"I","author":"Wiederhold","year":"2016"},{"key":"10.1016\/j.tcs.2025.115729_bib0006","series-title":"Binary Digital Image Processing - A Discrete Approach","author":"Marchand-Maillet","year":"2000"},{"key":"10.1016\/j.tcs.2025.115729_bib0007","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1016\/S0167-8655(99)00063-X","article-title":"On strongly normal tesselations","volume":"20","author":"Brass","year":"1999","journal-title":"Pattern Recogn. Lett."},{"key":"10.1016\/j.tcs.2025.115729_bib0008","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S0031-3203(99)00037-0","article-title":"Determining simplicity and computing topological change in strongly normal partial tilings on R2 and R3","volume":"33","author":"Saha","year":"2001","journal-title":"Pattern Recogn."},{"key":"10.1016\/j.tcs.2025.115729_bib0009","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0020-0255(01)00107-4","article-title":"Local and global topology preservation on locally finite sets of tiles","volume":"137","author":"Saha","year":"2001","journal-title":"Inf. Sci."},{"key":"10.1016\/j.tcs.2025.115729_bib0010","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/TC.1972.5008948","article-title":"Minimum perimeter polygons of digitized silhouettes","volume":"21(3)","author":"Sklansky","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/j.tcs.2025.115729_bib0011","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1109\/TSMC.1976.4309569","article-title":"A theory of nonuniformly digitized binary pictures","volume":"6(9)","author":"Sklansky","year":"1976","journal-title":"IEEE Trans. Syst. Man Cybernet."},{"key":"10.1016\/j.tcs.2025.115729_bib0012","series-title":"Proc. of CompIMAGE 2016","first-page":"89","article-title":"Concepts of binary morphological operations dilation and erosion on the triangular grid","author":"Abdallah","year":"2017"},{"key":"10.1016\/j.tcs.2025.115729_bib0013","doi-asserted-by":"crossref","first-page":"23108","DOI":"10.1109\/ACCESS.2018.2827566","article-title":"Dilation and erosion on the triangular tesselation: an independent approach","volume":"6","author":"Abdallah","year":"2018","journal-title":"IEEE Access"},{"key":"10.1016\/j.tcs.2025.115729_bib0014","series-title":"IWCIA 2018 Combinatorial Image Analysis","first-page":"53","article-title":"Binary tomography on triangular grid involving hexagonal grid approach","author":"Nagy","year":"2018"},{"key":"10.1016\/j.tcs.2025.115729_bib0015","series-title":"Proc. of DGMM 2024","first-page":"150","article-title":"A Khalimsky-like topology on the triangular grid","author":"Nagy","year":"2024"},{"key":"10.1016\/j.tcs.2025.115729_bib0016","doi-asserted-by":"crossref","first-page":"1607","DOI":"10.1080\/00207160.2012.724198","article-title":"Topology preserving hexagonal thinning","volume":"90(8)","author":"Kardos","year":"2013","journal-title":"Int. J. Comput. Math."},{"key":"10.1016\/j.tcs.2025.115729_bib0017","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1145\/361573.361583","article-title":"Thinning algorithms on rectangular, hexagonal, and triangular arrays","volume":"15(9)","author":"Deutsch","year":"1972","journal-title":"Commun. ACM"},{"key":"10.1016\/j.tcs.2025.115729_bib0018","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s10472-014-9426-6","article-title":"Topology preservation on the triangular grid","volume":"75","author":"Kardos","year":"2015","journal-title":"Ann. Math. Artif. Intell."},{"key":"10.1016\/j.tcs.2025.115729_bib0019","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.dam.2015.10.033","article-title":"On topology preservation of mixed operators in triangular, square, and hexagonal grids","volume":"216","author":"Kardos","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2025.115729_bib0020","series-title":"DGMM 2024 Discrete Geometry and Mathematical Morphology","first-page":"390","article-title":"1-attempt and equivalent thinning on the hexagonal grid","author":"Pal\u00e1gyi","year":"2024"},{"key":"10.1016\/j.tcs.2025.115729_bib0021","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1109\/83.413166","article-title":"Geometric transformations on the hexagonal grid","volume":"4(9)","author":"Her","year":"1995","journal-title":"IEEE Trans. Image Process."},{"key":"10.1016\/j.tcs.2025.115729_bib0022","series-title":"IWCIA 2018 Combinatorial Image Analysis","first-page":"53","article-title":"Digitized rotations of closest neighborhhod on the triangular grid","author":"Avkan","year":"2018"},{"key":"10.1016\/j.tcs.2025.115729_bib0023","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1007\/s10472-019-09688-w","article-title":"Digitized rotations of 12 neighbors on the triangular grid","volume":"88","author":"Avkan","year":"2020","journal-title":"Ann. Math. Artif. Intell."},{"key":"10.1016\/j.tcs.2025.115729_bib0024","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1111\/1467-8659.1210021","article-title":"The generation of circular arcs on hexagonal grids","volume":"12(1)","author":"Yong-Kui","year":"1993","journal-title":"Comput. Graph. Forum"},{"key":"10.1016\/j.tcs.2025.115729_bib0025","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1111\/1467-8659.1210027","article-title":"The generation of straight lines on hexagonal grids","volume":"12(1)","author":"Yong-Kui","year":"1993","journal-title":"Comput. Graph. Forum"},{"key":"10.1016\/j.tcs.2025.115729_bib0026","series-title":"4th Int. Conf. on Frontiers in Computing and Systems","first-page":"357","article-title":"Generation of straight line in hexagonal cell grid","author":"Dutt","year":"2024"},{"key":"10.1016\/j.tcs.2025.115729_bib0027","series-title":"IWCIA 2017 Combinatorial Image Analysis","first-page":"16","article-title":"Trajectories and traces on non-traditional regular tesselations of the plane","author":"Nagy","year":"2017"},{"key":"10.1016\/j.tcs.2025.115729_bib0028","series-title":"IWCIA 2017 Combinatorial Image Analysis","first-page":"53","article-title":"On the chamfer polygons on the triangular grid","author":"Mir-Mohammed-Sadeghi","year":"2017"},{"key":"10.1016\/j.tcs.2025.115729_bib0029","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/TC.1976.1674642","article-title":"Distance on a hexagonal grid","volume":"C25(5)","author":"Luczak","year":"1976","journal-title":"IEEE Transc. Comput."},{"key":"10.1016\/j.tcs.2025.115729_bib0030","series-title":"IWCIA 2014 Combinatorial Image Analysis","first-page":"37","article-title":"Weighted distances on the triangular grid","author":"Nagy","year":"2014"},{"key":"10.1016\/j.tcs.2025.115729_bib0031","series-title":"9th Int. Conf. on Pattern Recognition (Rome, Italy, 1988)","first-page":"504","article-title":"Skeletonizing the distance transform on the hexagonal grid","author":"Borgefors","year":"1988"},{"key":"10.1016\/j.tcs.2025.115729_bib0032","doi-asserted-by":"crossref","first-page":"2042","DOI":"10.1111\/tgis.13112","article-title":"Weighted distances and distance transformations on the triangular tiling","volume":"27(7)","author":"Nagy","year":"2023","journal-title":"Trans. GIS"},{"key":"10.1016\/j.tcs.2025.115729_bib0033","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s10472-014-9404-z","article-title":"Cellular topology and topological coordinate systems on the hexagonal and on the triangular grid","volume":"75(1-2)","author":"Nagy","year":"2015","journal-title":"Ann. Math. Artif. Intell."},{"key":"10.1016\/j.tcs.2025.115729_bib0034","doi-asserted-by":"crossref","first-page":"27","DOI":"10.12700\/APH.19.4.2022.4.2","article-title":"Diagrams on the hexagonal and on the triangular grids","volume":"19(4)","author":"Nagy","year":"2022","journal-title":"Acta Polytechn. Hungarica"},{"key":"10.1016\/j.tcs.2025.115729_bib0035","series-title":"Theory and Practice of Computer Graphics","first-page":"89","article-title":"Advantages of allowing hexagonal pixels to be used as a boundary description format","author":"Turner","year":"2007"},{"key":"10.1016\/j.tcs.2025.115729_bib0036","series-title":"IWCIA 2022 Combinatorial Image Analysis","first-page":"1","article-title":"Largest area parallelogram inside a digital object in a triangular grid","author":"Al Aman","year":"2023"},{"key":"10.1016\/j.tcs.2025.115729_bib0037","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1007\/s12190-017-1162-8","article-title":"Triangular covers of a digital object","volume":"58","author":"Biswas","year":"2018","journal-title":"J. Appl. Math. Comput."},{"key":"10.1016\/j.tcs.2025.115729_bib0038","series-title":"Digital Geometry - Geometric Methods for Digital Picture Analysis","author":"Klette","year":"2004"},{"key":"10.1016\/j.tcs.2025.115729_bib0039","series-title":"Digital Image Processing (Global Edition)","author":"Gonzalez","year":"2018"},{"key":"10.1016\/j.tcs.2025.115729_bib0040","series-title":"Digital Image Processing using Matlab","author":"Gonzalez","year":"2020"},{"key":"10.1016\/j.tcs.2025.115729_bib0041","series-title":"Geometry of Digital Spaces","author":"Herman","year":"1988"},{"key":"10.1016\/j.tcs.2025.115729_bib0042","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1007\/s10851-024-01203-z","article-title":"Computing the minimal perimeter polygon for sets of rectangular tiles based on visibility cones","volume":"66","author":"Wiederhold","year":"2024","journal-title":"J. Math. Imaging Vis."},{"key":"10.1016\/j.tcs.2025.115729_bib0043","series-title":"Theoretische Grundlagen der digitalen Bildverarbeitung","author":"Voss","year":"1988"},{"key":"10.1016\/j.tcs.2025.115729_bib0044","series-title":"Discrete Images, Objects, and Functions in Zn","author":"Voss","year":"1993"},{"key":"10.1016\/j.tcs.2025.115729_bib0045","series-title":"MCPR 2024 Mexican Conf. on Pattern Recognition","first-page":"141","article-title":"On the minimal perimeter polygon for digital objects in the triangular tiling","author":"Wiederhold","year":"2024"},{"key":"10.1016\/j.tcs.2025.115729_bib0046","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.dam.2024.11.026","article-title":"Computing the minimal perimeter polygon for digital objects in the triangular tiling","volume":"363","author":"Wiederhold","year":"2025","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.tcs.2025.115729_bib0047","first-page":"1","article-title":"Boundary tracing for digital objects of triangular pixels","author":"Wiederhold","year":"2024","journal-title":"Computaci\u00f3n y Sistemas"},{"key":"10.1016\/j.tcs.2025.115729_bib0048","series-title":"Algorithms for Graphics and Image Processing","author":"Pavlidis","year":"1982"},{"key":"10.1016\/j.tcs.2025.115729_bib0049","series-title":"Handbook of Image Processing Operators","author":"Klette","year":"1996"},{"key":"10.1016\/j.tcs.2025.115729_bib0050","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1145\/321556.321570","article-title":"Connectivity in digital pictures","volume":"17(1)","author":"Rosenfeld","year":"1970","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/j.tcs.2025.115729_bib0051","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/321623.321634","article-title":"The boundary count of digital pictures","volume":"18","author":"Alexander","year":"1971","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/j.tcs.2025.115729_bib0052","series-title":"Tilings and Patterns","author":"Gr\u00fcnbaum","year":"1978"},{"key":"10.1016\/j.tcs.2025.115729_bib0053","series-title":"Concise Computer Vision - An Introduction to Theory and Algorithms","author":"Klette","year":"2014"},{"key":"10.1016\/j.tcs.2025.115729_bib0054","series-title":"Pictures Languages","author":"Rosenfeld","year":"1979"},{"key":"10.1016\/j.tcs.2025.115729_bib0055","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1145\/321738.321745","article-title":"Arcs and curves in digital pictures","volume":"20","author":"Rosenfeld","year":"1973","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/j.tcs.2025.115729_bib0056","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/S0019-9958(74)90696-2","article-title":"Adjacency in digital pictures","volume":"26","author":"Rosenfeld","year":"1974","journal-title":"Inf. Control"},{"key":"10.1016\/j.tcs.2025.115729_bib0057","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/0734-189X(85)90016-7","article-title":"Topological structural analysis of digitized binary images by border following","volume":"30","author":"Suzuki","year":"1985","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"10.1016\/j.tcs.2025.115729_bib0058","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0262-8856(01)00091-9","article-title":"Tracing boundary contours in a binary image","volume":"20","author":"Ren","year":"2002","journal-title":"Image Vis. Comput."},{"key":"10.1016\/j.tcs.2025.115729_bib0059","series-title":"Foundations of Image Understanding","first-page":"73","article-title":"Digital topology","author":"Kong","year":"2001"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397525006668?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397525006668?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T00:49:40Z","timestamp":1770252580000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397525006668"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3]]},"references-count":59,"alternative-id":["S0304397525006668"],"URL":"https:\/\/doi.org\/10.1016\/j.tcs.2025.115729","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2026,3]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Border tracing in oriented adjacency graphs of polygonal tilings","name":"articletitle","label":"Article Title"},{"value":"Theoretical Computer Science","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.tcs.2025.115729","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2025 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"115729"}}