{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:05:29Z","timestamp":1774634729747,"version":"3.50.1"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation through the Graduate Research Fellowship Program","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. on Image Process."],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/tip.2021.3128319","type":"journal-article","created":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T20:58:01Z","timestamp":1637614681000},"page":"125-137","source":"Crossref","is-referenced-by-count":7,"title":["Euclidean Distance Approximations From Replacement Product Graphs"],"prefix":"10.1109","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9648-0074","authenticated-orcid":false,"given":"T. Arthur","family":"Terlep","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark R.","family":"Bell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas M.","family":"Talavage","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas L.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","volume-title":"Digital Picture Processing","volume":"1","author":"Rosenfeld","year":"1982"},{"key":"ref2","volume-title":"Handbook of Image and Video Processing","author":"Bovik","year":"2005"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.93.4.1591"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/83.503909"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/83.718487"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(68)90013-7"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664x(80)90054-4"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30503-3_28"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90035-5"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(86)80047-0"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/1049-9660(92)90008-Q"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1998.0743"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14232\/actacyb.20.3.2012.3"},{"key":"ref14","article-title":"The Euclidean distance transform","author":"Chiang","year":"1992"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2004.06.009"},{"key":"ref16","volume-title":"Grids and Graphs","author":"Patel","year":"2013"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1201\/b10959"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/363647.363688"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22670-0_30"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"issue":"1","key":"ref21","first-page":"11","article-title":"Replacement and zig-zag products, Cayley graphs and lamplighter random walk","volume":"2","author":"Donno","year":"2013","journal-title":"Int. J. Group Theory"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1201\/b12281"},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6568-7","volume-title":"Sphere Packings, Lattices, and Groups","author":"Conway","year":"1999"},{"key":"ref24","volume-title":"Book of Numbers","author":"Conway","year":"2012"},{"key":"ref25","volume-title":"King Graph From Mathworld\u2014A Wolfram Web Resource","author":"Weisstein","year":"2021"},{"key":"ref26","volume-title":"\u2018Knight Graph\u2019 From Mathworld\u2014A Wolfram Web Resource","year":"2021"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38527-8_7"},{"key":"ref28","first-page":"75","article-title":"Transit: Ultrafast shortest-path queries with linear-time preprocessing","volume-title":"Proc. 9th DIMACS Implement. Challenge\u2014Shortest Path (DIMACS)","author":"Bast"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1201\/9780429507229-5"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0726-0"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715934"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.12928\/jti.v3i1.1-6"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-007-0090-2"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.252"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1201\/9781584887461"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1201\/9781003040408"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2020.2993500"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2018.2811810"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2020.3039165"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-22368-7_4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2021.01.001"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1009451"},{"key":"ref43","first-page":"29","article-title":"Modeling dendritic shapes-using path planning","volume-title":"Proc. GRAPP","author":"Xu"},{"key":"ref44","volume-title":"A New Kind of Science","author":"Wolfram","year":"2002"}],"container-title":["IEEE Transactions on Image Processing"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/83\/9626658\/9623379-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/83\/9626658\/09623379.pdf?arnumber=9623379","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T00:53:44Z","timestamp":1705020824000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9623379\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":44,"URL":"https:\/\/doi.org\/10.1109\/tip.2021.3128319","relation":{},"ISSN":["1057-7149","1941-0042"],"issn-type":[{"value":"1057-7149","type":"print"},{"value":"1941-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}