{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T04:03:52Z","timestamp":1746417832932,"version":"3.40.4"},"publisher-location":"Cham","reference-count":33,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319115191"},{"type":"electronic","value":"9783319115207"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11520-7_9","type":"book-chapter","created":{"date-parts":[[2014,9,12]],"date-time":"2014-09-12T05:05:05Z","timestamp":1410498305000},"page":"75-86","source":"Crossref","is-referenced-by-count":2,"title":["Systolic Dissemination in the Arrowhead Family"],"prefix":"10.1007","author":[{"given":"Dominique","family":"D\u00e9s\u00e9rable","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","first-page":"213","volume-title":"Sequential Machines, Selected Papers","author":"E.F. Moore","year":"1964","unstructured":"Moore, E.F.: The firing squad synchronization problem. In: Moore, E.F. (ed.) Sequential Machines, Selected Papers, pp. 213\u2013214. Addison-Wesley, Reading (1964)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Umeo, H.: Firing squad synchronization problem in cellular automata. In: Encyclopedia of Complexity and Systems Science, pp. 3537\u20133574 (2009)","DOI":"10.1007\/978-0-387-30440-3_211"},{"key":"9_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-642-33350-7_3","volume-title":"Cellular Automata","author":"D. D\u00e9s\u00e9rable","year":"2012","unstructured":"D\u00e9s\u00e9rable, D.: Propagative mode in a lattice-grain CA: time evolution and timestep synchronization. In: Sirakoulis, G.C., Bandini, S. (eds.) ACRI 2012. LNCS, vol.\u00a07495, pp. 20\u201331. Springer, Heidelberg (2012)"},{"issue":"1","key":"9_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.25088\/ComplexSystems.20.1.67","volume":"20","author":"D. D\u00e9s\u00e9rable","year":"2011","unstructured":"D\u00e9s\u00e9rable, D., Dupont, P., Hellou, M., Kamali-Bernard, S.: Cellular automata in complex matter. Complex Systems\u00a020(1), 67\u201391 (2011)","journal-title":"Complex Systems"},{"key":"9_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511549755","volume-title":"Cellular automata modeling of physical systems","author":"B. Chopard","year":"1998","unstructured":"Chopard, B., Droz, M.: Cellular automata modeling of physical systems. Cambridge University Press, Cambridge (1998)"},{"issue":"1-3","key":"9_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(94)90180-5","volume":"53","author":"P. Fraigniaud","year":"1994","unstructured":"Fraigniaud, P., Lazard, E.: Methods and problems of communication in usual networks. Discrete Applied Mathematics\u00a053(1-3), 79\u2013133 (1994)","journal-title":"Discrete Applied Mathematics"},{"issue":"1","key":"9_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1109\/MC.1982.1653825","volume":"15","author":"H.T. Kung","year":"1982","unstructured":"Kung, H.T.: Why systolic architectures? Computer\u00a015(1), 37\u201346 (1982)","journal-title":"Computer"},{"issue":"4","key":"9_CR8","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1142\/S0129626493000381","volume":"3","author":"A.L. Liestman","year":"1993","unstructured":"Liestman, A.L., Richards, D.: Perpetual gossiping. Par. Proc. Lett.\u00a03(4), 347\u2013355 (1993)","journal-title":"Par. Proc. Lett."},{"key":"9_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/3-540-58078-6_20","volume-title":"Parallel and Distributed Computing","author":"J. Hromkovi\u010d","year":"1994","unstructured":"Hromkovi\u010d, J., Klasing, R., Unger, W., Wagener, H.: The complexity of systolic dissemination of information in interconnection networks. In: Cosnard, M., Ferreira, A., Peters, J. (eds.) CFCP 1994. LNCS, vol.\u00a0805, pp. 235\u2013249. Springer, Heidelberg (1994)"},{"issue":"2","key":"9_CR10","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/j.ic.2004.09.002","volume":"196","author":"M. Flammini","year":"2005","unstructured":"Flammini, M., P\u00e9rennes, S.: Lower bounds on systolic gossip. Information and Computation\u00a0196(2), 71\u201394 (2005)","journal-title":"Information and Computation"},{"issue":"1","key":"9_CR11","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/12.46277","volume":"39","author":"M.-S. Chen","year":"1990","unstructured":"Chen, M.-S., Shin, K.G., Kandlur, D.D.: Addressing, routing and broadcasting in hexagonal mesh multiprocessors. IEEE Trans. Comp.\u00a039(1), 10\u201318 (1990)","journal-title":"IEEE Trans. Comp."},{"key":"9_CR12","unstructured":"Morillo, P., Comellas, F., Fiol, M.A.: Metric problems in triple loop graphs and digraphs associated to an hexagonal tessellation of the plane, TR 05-0286 (1986)"},{"issue":"1","key":"9_CR13","first-page":"1","volume":"6","author":"B. Albader","year":"2007","unstructured":"Albader, B., Bose, B., Flahive, M.: Efficient communication algorithms in hexagonal mesh interconnection networks. J. LaTeX Class Files\u00a06(1), 1\u201310 (2007)","journal-title":"J. LaTeX Class Files"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/BFb0002736","volume-title":"Euro-Par \u201997 Parallel Processing","author":"D. D\u00e9s\u00e9rable","year":"1997","unstructured":"D\u00e9s\u00e9rable, D.: Minimal routing in the triangular grid and in a family of related tori. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds.) Euro-Par 1997. LNCS, vol.\u00a01300, pp. 218\u2013225. Springer, Heidelberg (1997)"},{"key":"9_CR15","unstructured":"D\u00e9s\u00e9rable, D.: Hexagonal Bravais\u2013Miller routing of shortest path (unpublished)"},{"issue":"6","key":"9_CR16","first-page":"545","volume":"16","author":"D. D\u00e9s\u00e9rable","year":"1997","unstructured":"D\u00e9s\u00e9rable, D.: Broadcasting in the arrowhead torus. Computers and Artificial Intelligence\u00a016(6), 545\u2013559 (1997)","journal-title":"Computers and Artificial Intelligence"},{"issue":"2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1006\/eujc.2000.0460","volume":"22","author":"M.-C. Heydemann","year":"2001","unstructured":"Heydemann, M.-C., Marlin, N., P\u00e9rennes, S.: Complete rotations in Cayley graphs. European J. Combinatorics\u00a022(2), 179\u2013196 (2001)","journal-title":"European J. Combinatorics"},{"issue":"4","key":"9_CR18","doi-asserted-by":"publisher","first-page":"1414","DOI":"10.1137\/S0036139999355205","volume":"62","author":"D. D\u00e9s\u00e9rable","year":"2002","unstructured":"D\u00e9s\u00e9rable, D.: A versatile two-dimensional cellular automata network for granular flow. SIAM J. Applied Math.\u00a062(4), 1414\u20131436 (2002)","journal-title":"SIAM J. Applied Math."},{"key":"9_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1007\/978-3-642-15979-4_2","volume-title":"Cellular Automata","author":"G. Cottenceau","year":"2010","unstructured":"Cottenceau, G., D\u00e9s\u00e9rable, D.: Open environment for 2d lattice-grain CA. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol.\u00a06350, pp. 12\u201323. Springer, Heidelberg (2010)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"D\u00e9s\u00e9rable, D., Masson, S., Martinez, J.: Influence of exclusion rules on flow patterns in a lattice-grain model. In: Kishino (ed.) Powders & Grains, pp. 421\u2013424. Balkema (2001)","DOI":"10.1201\/9781003077497-103"},{"issue":"1","key":"9_CR21","first-page":"47","volume":"7","author":"P. Ediger","year":"2012","unstructured":"Ediger, P., Hoffmann, R., D\u00e9s\u00e9rable, D.: Routing in the triangular grid with evolved agents. J. Cellular Automata\u00a07(1), 47\u201365 (2012)","journal-title":"J. Cellular Automata"},{"issue":"1-2","key":"9_CR22","first-page":"73","volume":"8","author":"P. Ediger","year":"2013","unstructured":"Ediger, P., Hoffmann, R., D\u00e9s\u00e9rable, D.: Rectangular vs triangular routing with evolved agents. J. Cellular Automata\u00a08(1-2), 73\u201389 (2013)","journal-title":"J. Cellular Automata"},{"issue":"1","key":"9_CR23","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/s11227-014-1206-x","volume":"69","author":"R. Hoffmann","year":"2014","unstructured":"Hoffmann, R., D\u00e9s\u00e9rable, D.: All-to-all communication with cellular automata agents in 2D grids: topologies, streets and performances. J. Supercomputing\u00a069(1), 70\u201380 (2014)","journal-title":"J. Supercomputing"},{"key":"9_CR24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01660031","volume":"1","author":"W.J. Dally","year":"1986","unstructured":"Dally, W.J., Seitz, C.L.: The torus routing chip. Dist. Comp.\u00a01, 187\u2013196 (1986)","journal-title":"Dist. Comp."},{"issue":"1","key":"9_CR25","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.ins.2010.09.005","volume":"181","author":"Y. Xiang","year":"2011","unstructured":"Xiang, Y., Stewart, I.A.: Augmented k\u2013ary n\u2013cubes. Information Sciences\u00a0181(1), 239\u2013256 (2011)","journal-title":"Information Sciences"},{"key":"9_CR26","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0166-218X(99)00106-7","volume":"93","author":"D. D\u00e9s\u00e9rable","year":"1999","unstructured":"D\u00e9s\u00e9rable, D.: A family of Cayley graphs on the hexavalent grid. Discrete Applied Math.\u00a093, 169\u2013189 (1999)","journal-title":"Discrete Applied Math."},{"key":"9_CR27","volume-title":"Tilings and patterns","author":"B. Gr\u00fcnbaum","year":"1987","unstructured":"Gr\u00fcnbaum, B., Shephard, G.C.: Tilings and patterns. Freeman & Co., NY (1987)"},{"key":"9_CR28","series-title":"New Mathematical Library","doi-asserted-by":"crossref","DOI":"10.5948\/UPO9780883859292","volume-title":"Groups and their graphs","author":"I. Grossman","year":"1964","unstructured":"Grossman, I., Magnus, W.: Groups and their graphs. New Mathematical Library, vol.\u00a014. Random House, New-York (1964)"},{"key":"9_CR29","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705364","volume-title":"Graph theory","author":"F. Harary","year":"1969","unstructured":"Harary, F.: Graph theory. Addison-Wesley, Reading (1969)"},{"issue":"2","key":"9_CR30","doi-asserted-by":"publisher","first-page":"249","DOI":"10.5506\/APhysPolBSupp.4.249","volume":"4","author":"D. D\u00e9s\u00e9rable","year":"2011","unstructured":"D\u00e9s\u00e9rable, D.: Embedding Kadanoff\u2019s scaling picture into the triangular lattice. Acta Phys. Polonica B Proc. Suppl.\u00a04(2), 249\u2013265 (2011)","journal-title":"Acta Phys. Polonica B Proc. Suppl."},{"key":"9_CR31","unstructured":"Mandelbrot, B.B.: The fractal geometry of nature. Freeman and Cie (1982)"},{"key":"9_CR32","unstructured":"Sierpi\u0144ski, W.: On a curve every point of which is a point of ramification. Prace Mat.\u2013Fiz.\u00a027, 77\u201386 (1916), et Acad. Pol. Sci. II, 99\u2013106 (1975)"},{"key":"9_CR33","unstructured":"D\u00e9s\u00e9rable, D.: Arrowhead and diamond diameters (unpublished)"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11520-7_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T16:03:05Z","timestamp":1746374585000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-11520-7_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319115191","9783319115207"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11520-7_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}