{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T01:40:10Z","timestamp":1748742010325,"version":"3.41.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319261447"},{"type":"electronic","value":"9783319261454"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-26145-4_9","type":"book-chapter","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T04:57:54Z","timestamp":1451969874000},"page":"115-124","source":"Crossref","is-referenced-by-count":5,"title":["Number of Shortest Paths in Triangular Grid for 1- and 2-Neighborhoods"],"prefix":"10.1007","author":[{"given":"Mousumi","family":"Dutt","sequence":"first","affiliation":[]},{"given":"Arindam","family":"Biswas","sequence":"additional","affiliation":[]},{"given":"Benedek","family":"Nagy","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,6]]},"reference":[{"key":"9_CR1","volume-title":"Algebraic Theory of Lattices","author":"P Crawley","year":"1973","unstructured":"Crawley, P., Dilworth, R.P.: Algebraic Theory of Lattices. Prentice-Hall Inc., Englewood Cliffs (1973)"},{"issue":"2","key":"9_CR2","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/0167-8655(89)90043-3","volume":"9","author":"PP Das","year":"1989","unstructured":"Das, P.P.: An algorithm for computing the number of the minimal paths in digital images. Pattern Recogn. Lett. 9(2), 107\u2013116 (1989)","journal-title":"Pattern Recogn. Lett."},{"issue":"10","key":"9_CR3","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1016\/0167-8655(91)90013-C","volume":"12","author":"PP Das","year":"1991","unstructured":"Das, P.P.: Counting minimal paths in digital geometry. Pattern Recogn. Lett. 12(10), 595\u2013603 (1991)","journal-title":"Pattern Recogn. Lett."},{"issue":"3","key":"9_CR4","doi-asserted-by":"publisher","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(3), 827\u2013837 (1972)","journal-title":"Commun. ACM"},{"key":"9_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-319-19941-2_11","volume-title":"Pattern Recognition and Machine Intelligence","author":"M Dutt","year":"2015","unstructured":"Dutt, M., Biswas, A., Bhattacharya, B.B.: Enumeration of shortest isothetic paths inside a digital object. In: Kryszkiewicz, M., Bandyopadhyay, S., Rybinski, H., Pal, S.K. (eds.) PReMI 2015. LNCS, vol. 9124, pp. 105\u2013115. Springer, Heidelberg (2015)"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-34732-0_1","volume-title":"Combinatorial Image Analaysis","author":"M Dutt","year":"2012","unstructured":"Dutt, M., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: On finding shortest isothetic path inside a digital object. In: Barneva, R.P., Brimkov, V.E., Aggarwal, J.K. (eds.) IWCIA 2012. LNCS, vol. 7655, pp. 1\u201315. Springer, Heidelberg (2012)"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"Dutt, M., Biswas, A., Bhowmick, P., Bhattacharya, B.B.: On finding a shortest isothetic path and its monotonicity inside a digital object. Annals of Mathematics and Artificial Intelligence (2014) (in press)","DOI":"10.1007\/s10472-014-9421-y"},{"key":"9_CR8","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1016\/B978-0-444-89597-4.50005-6","volume-title":"Handbook of Convex Geometry","author":"PM Gruber","year":"1993","unstructured":"Gruber, P.M.: Geometry of numbers. In: Gruber, P.M., Wills, J.M. (eds.) Handbook of Convex Geometry, vol. B, pp. 739\u2013763. Elsevier, Amsterdam (1993)"},{"key":"9_CR9","series-title":"North-Holland Mathematical Library","volume-title":"Geometry of Numbers","author":"PM Gruber","year":"1987","unstructured":"Gruber, P.M., Lekkerkerker, C.G.: Geometry of Numbers. North-Holland Mathematical Library, vol. 37, 2nd edn. North-Holland Publishing Co., Amsterdam (1987)","edition":"2"},{"issue":"9","key":"9_CR10","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. Image Process. 4(9), 1213\u20131221 (1995)","journal-title":"IEEE Trans. Image Process."},{"key":"9_CR11","unstructured":"Lekkerkerker, C.G.: Geometry of numbers. Bibliotheca Mathematica, vol. VIII. Wolters-Noordhoff Publishing, Groningen, North-Holland Publishing Co., Amsterdam, London (1969)"},{"key":"9_CR12","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1090\/conm\/119\/1113902","volume":"119","author":"R Melter","year":"1991","unstructured":"Melter, R.: A survey of digital metrics. Contemp. Math. 119, 95\u2013106 (1991)","journal-title":"Contemp. Math."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Nagy, B.: A family of triangular grids in digital geometry. In: Proceedings of the 3rd International Symposium on Image and Signal Processing and Analysis, ISPA 2003, vol. 1, pp. 101\u2013106. Italy, Rome (2003)","DOI":"10.1109\/ISPA.2003.1296876"},{"key":"9_CR14","doi-asserted-by":"crossref","first-page":"111","DOI":"10.2498\/cit.2003.02.04","volume":"11","author":"B Nagy","year":"2003","unstructured":"Nagy, B.: Shortest path in triangular grids with neighbourhood sequences. J. Comput. Inf. Technol. 11, 111\u2013122 (2003)","journal-title":"J. Comput. Inf. Technol."},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Nagy, B.: Isometric transformations of the dual of the hexagonal lattice. In: Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis, ISPA 2009. pp. 432\u2013437. IEEE, Salzburg, Austria (2009)","DOI":"10.1109\/ISPA.2009.5297709"},{"key":"9_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-319-07148-0_5","volume-title":"Combinatorial Image Analysis","author":"B Nagy","year":"2014","unstructured":"Nagy, B.: Weighted distances on a triangular grid. In: Barneva, R.P., Brimkov, V.E., \u0160lapal, J. (eds.) IWCIA 2014. LNCS, vol. 8466, pp. 37\u201350. Springer, Heidelberg (2014)"},{"key":"9_CR17","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. 20, 63\u201378 (2004)","journal-title":"Acta Mathematica Academiae Paedagogicae Ny\u00edregyh\u00e1ziensis."},{"issue":"3","key":"9_CR18","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF03025195","volume":"11","author":"A Rosenfeld","year":"1989","unstructured":"Rosenfeld, A., Melter, R.A.: Digital geometry. Math. Intelligencer 11(3), 69\u201372 (1989)","journal-title":"Math. Intelligencer"},{"key":"9_CR19","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 Recogn. 1, 33\u201361 (1968)","journal-title":"Pattern Recogn."},{"key":"9_CR20","first-page":"324","volume":"53","author":"CA W\u00fcthrich","year":"1991","unstructured":"W\u00fcthrich, C.A., Stucki, P.: An algorithmic comparison between square- and hexagonal-based grids. CVGIP: Graphical Models Image Process. 53, 324\u2013339 (1991)","journal-title":"CVGIP: Graphical Models Image Process."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26145-4_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T01:21:02Z","timestamp":1748740862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26145-4_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319261447","9783319261454"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26145-4_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]}}}