{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T22:25:28Z","timestamp":1777933528436,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642102080","type":"print"},{"value":"9783642102103","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10210-3_9","type":"book-chapter","created":{"date-parts":[[2009,11,17]],"date-time":"2009-11-17T09:39:26Z","timestamp":1258450766000},"page":"109-121","source":"Crossref","is-referenced-by-count":4,"title":["Neighborhood Sequences in the Diamond Grid \u2013 Algorithms with Four Neighbors"],"prefix":"10.1007","author":[{"given":"Benedek","family":"Nagy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"Strand","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0167-8655(89)90042-1","volume":"9","author":"G. Borgefors","year":"1989","unstructured":"Borgefors, G.: Distance Transformations on Hexagonal Grids. Pattern Recognition Letters\u00a09, 97\u2013105 (1989)","journal-title":"Pattern Recognition Letters"},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1093\/comjnl\/bxh075","volume":"48","author":"V.E. Brimkov","year":"2005","unstructured":"Brimkov, V.E., Barneva, R.P.: Analytical Honeycomb Geometry for Raster and Volume Graphics. The Computer Journal\u00a048(2), 180\u2013199 (2005)","journal-title":"The Computer Journal"},{"key":"9_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2016-7","volume-title":"Sphere-packings, lattices, and groups","author":"J.H. Conway","year":"1988","unstructured":"Conway, J.H., Sloane, N.J.A., Bannai, E.: Sphere-packings, lattices, and groups. Springer, New York (1988)"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"Cs\u00e9bfalvi, B.: Prefiltered Gaussian reconstruction for high-quality rendering of volumetric data sampled on a body-centered cubic grid. IEEE Visualization, 40 (2005)","DOI":"10.1109\/VIS.2005.80"},{"key":"9_CR5","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0020-0255(87)90019-3","volume":"42","author":"P.P. Das","year":"1987","unstructured":"Das, P.P., Chakrabarti, P.P., Chatterji, B.N.: Distance functions in digital geometry. Information Sciences\u00a042, 113\u2013136 (1987)","journal-title":"Information Sciences"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1145\/361573.361583","volume":"15","author":"E.S. Deutsch","year":"1972","unstructured":"Deutsch, E.S.: Thinning algorithms on rectangular, hexagonal and triangular arrays. Communications of the ACM\u00a015, 827\u2013837 (1972)","journal-title":"Communications of the ACM"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1115\/1.2919210","volume":"115","author":"I. Her","year":"1993","unstructured":"Her, I.: A symmetrical coordinate frame on the hexagonal grid for computer graphics and vision. ASME J. Mech. Design\u00a0115, 447\u2013449 (1993)","journal-title":"ASME J. Mech. Design"},{"issue":"9","key":"9_CR8","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1109\/83.413166","volume":"4","author":"I. Her","year":"1995","unstructured":"Her, I.: Geometric transformations on the hexagonal grid. IEEE Trans. on Image Processing\u00a04(9), 1213\u20131222 (1995)","journal-title":"IEEE Trans. on Image Processing"},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1107\/S0108767395001620","volume":"51","author":"I. Her","year":"1995","unstructured":"Her, I.: Description of the F.C.C. lattice geometry through a four-dimensional hypercube. Acta Cryst. A\u00a051, 659\u2013662 (1995)","journal-title":"Acta Cryst. A"},{"key":"9_CR10","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 Publ., San Francisco (2004)"},{"key":"9_CR11","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1117\/1.1426078","volume":"11","author":"L. Middleton","year":"2002","unstructured":"Middleton, L., Sivaswamy, J.: Framework for practical hexagonal-image processing. Journal of Electronic Imaging\u00a011, 104\u2013114 (2002)","journal-title":"Journal of Electronic Imaging"},{"issue":"2","key":"9_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.2498\/cit.2003.02.04","volume":"11","author":"B. Nagy","year":"2003","unstructured":"Nagy, B.: Shortest Paths in Triangular Grids with Neighbourhood Sequences. Journal of Computing and Information Technology\u00a011(2), 111\u2013122 (2003)","journal-title":"Journal of Computing and Information Technology"},{"issue":"3","key":"9_CR13","doi-asserted-by":"crossref","first-page":"483","DOI":"10.5486\/PMD.2003.2875","volume":"63","author":"B. Nagy","year":"2003","unstructured":"Nagy, B.: Distance functions based on neighbourhood sequences. Publicationes Mathematicae Debrecen\u00a063(3), 483\u2013493 (2003)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"9_CR14","doi-asserted-by":"crossref","unstructured":"Nagy, B.: A Family of Triangular Grids in Digital Geometry. In: Proc. of the 3rd ISPA, International Symposium on Image and Signal Processing and Analysis, Rome, Italy, pp.\u00a0101\u2013106 (2003)","DOI":"10.1109\/ISPA.2003.1296876"},{"key":"9_CR15","unstructured":"Nagy, B.: A symmetric coordinate frame for hexagonal networks. In: Proc. of IS-TCS 2004, Theoretical Computer Science - Information Society, Ljubljana, Slovenia, pp. 193\u2013196 (2004)"},{"key":"9_CR16","first-page":"63","volume":"20","author":"B. Nagy","year":"2004","unstructured":"Nagy, B.: Generalized triangular grids in digital geometry. Acta Mathematica Academiae Paedagogicae Ny\u00edregyh\u00e1ziensis\u00a020, 63\u201378 (2004)","journal-title":"Acta Mathematica Academiae Paedagogicae Ny\u00edregyh\u00e1ziensis"},{"issue":"11","key":"9_CR17","doi-asserted-by":"publisher","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 Recognition Letters\u00a025(11), 1231\u20131242 (2004)","journal-title":"Pattern Recognition Letters"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.patrec.2006.06.007","volume":"28","author":"B. Nagy","year":"2007","unstructured":"Nagy, B.: Distances with Neighbourhood Sequences in Cubic and Triangular Grids. Pattern Recognition Letters\u00a028, 99\u2013109 (2007)","journal-title":"Pattern Recognition Letters"},{"key":"9_CR19","unstructured":"Nagy, B., Strand, R.: Neighborhood sequences in the diamond grid. In: Barneva, R.P., Brimkov, V.E. (eds.) Image Analysis - From Theory to Applications, Research Publishing, Singapore, Chennai, pp. 187\u2013195 (2008)"},{"key":"9_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1007\/978-3-540-89646-3_115","volume-title":"Advances in Visual Computing","author":"B. Nagy","year":"2008","unstructured":"Nagy, B., Strand, R.: A connection between $\\mathbb Z^n$ and generalized triangular grids. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L., et al. (eds.) ISVC 2008, Part II. LNCS, vol.\u00a05359, pp. 1157\u20131166. Springer, Heidelberg (2008)"},{"key":"9_CR21","unstructured":"Nagy, B., Strand, R.: Non-traditional grids embedded in $\\mathbb Z^n$ . Int. Journal of Shape Modeling (2009) (accepted for publication)"},{"issue":"2","key":"9_CR22","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1002\/ima.20182","volume":"19","author":"B. Nagy","year":"2009","unstructured":"Nagy, B., Strand, R.: Neighborhood sequences in the diamond grid: algorithms with 2 and 3 neighbors. Int. Journal of Imaging Systems and Technology\u00a019(2), 146\u2013157 (2009)","journal-title":"Int. Journal of Imaging Systems and Technology"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"Piper, J., Granum, E.: Computing distance transformations in convex and non-convex domains. Pattern Recognition\u00a020(6), 599\u2013615","DOI":"10.1016\/0031-3203(87)90030-6"},{"issue":"4","key":"9_CR24","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1145\/321356.321357","volume":"13","author":"A. Rosenfeld","year":"1966","unstructured":"Rosenfeld, A., Pfaltz, J.L.: Sequential Operations in Digital Picture Processing. Journal of the ACM\u00a013(4), 471\u2013494 (1966)","journal-title":"Journal of the ACM"},{"key":"9_CR25","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., Pfaltz, J.L.: Distance Functions on Digital Pictures. Pattern Recognition\u00a01, 33\u201361 (1968)","journal-title":"Pattern Recognition"},{"key":"9_CR26","unstructured":"Rosenfeld, A.: Digital Geometry: Introduction and Bibliography. Techn. Rep. CS-TR-140\/CITR-TR-1 (Digital Geometry Day 1997), Computer Science Dept., The University of Auckland, CITR at Tamaki Campus (1997)"},{"key":"9_CR27","doi-asserted-by":"crossref","first-page":"716","DOI":"10.1117\/12.348629","volume":"2","author":"W.E. Snyder","year":"1999","unstructured":"Snyder, W.E., Qi, H., Sander, W.A.: A coordinate system for hexagonal pixels. Proc. of SPIE, Medical Imaging\u00a0Pt.1-2, 716\u2013727 (1999)","journal-title":"Proc. of SPIE, Medical Imaging"},{"issue":"4","key":"9_CR28","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1016\/j.dam.2006.09.005","volume":"155","author":"R. Strand","year":"2007","unstructured":"Strand, R., Nagy, B.: Distances Based on Neighbourhood Sequences in Non-Standard Three-Dimensional Grids. Discrete Applied Mathematics\u00a0155(4), 548\u2013557 (2007)","journal-title":"Discrete Applied Mathematics"},{"key":"9_CR29","unstructured":"Takahashi, T., Yonekura, T.: Isosurface construction from a data set sampled on a face-centered-cubic lattice. In: Proc. of ICCVG 2002, vol.\u00a02, pp. 754\u2013763 (2002)"},{"issue":"17","key":"9_CR30","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/0031-3203(84)90048-7","volume":"5","author":"M. Yamashita","year":"1984","unstructured":"Yamashita, M., Honda, N.: Distance Functions Defined by Variable Neighborhood Sequences. Pattern Recognition\u00a05(17), 509\u2013513 (1984)","journal-title":"Pattern Recognition"},{"issue":"3","key":"9_CR31","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0031-3203(86)90014-2","volume":"19","author":"M. Yamashita","year":"1986","unstructured":"Yamashita, M., Ibaraki, T.: Distances Defined by Neighborhood Sequences. Pattern Recognition\u00a019(3), 237\u2013246 (1986)","journal-title":"Pattern Recognition"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10210-3_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T08:18:47Z","timestamp":1739434727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10210-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642102080","9783642102103"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10210-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}