{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:56:10Z","timestamp":1725494170808},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540768364"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-76837-1_28","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T05:25:50Z","timestamp":1194326750000},"page":"241-250","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Routing Algorithm and Diameter in Hexagonal Torus Networks"],"prefix":"10.1007","author":[{"given":"Zhen","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Wenjun","family":"Xiao","sequence":"additional","affiliation":[]},{"given":"Mingxin","family":"He","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"28_CR1","volume-title":"Algebraic Graph Theory","author":"N. Biggs","year":"1993","unstructured":"Biggs, N.: Algebraic Graph Theory. Cambridge University Press, Cambridge (1993)"},{"issue":"1","key":"28_CR2","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. Computers\u00a039(1), 10\u201318 (1990)","journal-title":"IEEE Trans. Computers"},{"issue":"6","key":"28_CR3","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1109\/12.90246","volume":"40","author":"J.W. Dolter","year":"1991","unstructured":"Dolter, J.W., Ramanathan, P., Shin, K.G.: Performance Analysis of Virtual Cut-Through Switching in HARTS: A Hexagonal Mesh Multicomputer. IEEE Trans. Computers\u00a040(6), 669\u2013680 (1991)","journal-title":"IEEE Trans. Computers"},{"issue":"9","key":"28_CR4","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1109\/TPDS.2005.100","volume":"16","author":"C. Decayeux","year":"2005","unstructured":"Decayeux, C., Seme, D.: 3D hexagonal network: modeling, topological properties, addressing scheme, and optimal routing algorithm. IEEE Trans. on Parallel and Distrib. Sys.\u00a016(9), 875\u2013884 (2005)","journal-title":"IEEE Trans. on Parallel and Distrib. Sys."},{"issue":"11","key":"28_CR5","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1016\/j.jpdc.2003.07.001","volume":"63","author":"F. Garc\u00eda","year":"2003","unstructured":"Garc\u00eda, F., Solano, J., Stojmenovic, I., Stojmenovic, M.: Higher dimensional hexagonal networks. Journal of Parallel and Distributed Computing\u00a063(11), 1164\u20131172 (2003)","journal-title":"Journal of Parallel and Distributed Computing"},{"doi-asserted-by":"crossref","unstructured":"Heydemann, M.: Cayley Graphs and Interconnection Networks. In: Graph Symmetry: Algebraic Methods and Applications, pp. 167\u2013224 (1997)","key":"28_CR6","DOI":"10.1007\/978-94-015-8937-6_5"},{"doi-asserted-by":"crossref","unstructured":"He, M.X., Xiao, W.J.: A Unified Addressing Schema for Hexagonal and Honeycomb Networks with Isomorphic Cayley Graphs. In: IMSCCS 2006. Proc. of 1st Int. Multi-Symp. of Computer and Computational Sciences, Hangzhou, China, vol.\u00a01, pp. 363\u2013368 (2006)","key":"28_CR7","DOI":"10.1109\/IMSCCS.2006.24"},{"key":"28_CR8","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypecubes","author":"F.T. Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypecubes. Morgan Kaufmann, San Francisco (1992)"},{"issue":"9","key":"28_CR9","doi-asserted-by":"publisher","first-page":"963","DOI":"10.1109\/TPDS.2002.1036069","volume":"13","author":"F.G. Nocetti","year":"2002","unstructured":"Nocetti, F.G., Stojmenovic, I., Zhang, J.Y.: Addressing and Routing in Hexagonal Networks with Applications for Tracking Mobile Users and Connection Rerouting in Cellular Networks. IEEE Trans. Parallel and Distributed Systems\u00a013(9), 963\u2013971 (2002)","journal-title":"IEEE Trans. Parallel and Distributed Systems"},{"unstructured":"Parhami, B.: Introduction to Parallel Processing: Algorithms and Architectures, Plenum (1999)","key":"28_CR10"},{"doi-asserted-by":"crossref","unstructured":"Robic, B., Silc, J.: High performance Computing on a Honeycomb Arcbhitecture. In: Proc. Int. ACPC Parallel Computation Conf. (1993)","key":"28_CR11","DOI":"10.1007\/3-540-57314-3_1"},{"issue":"10","key":"28_CR12","doi-asserted-by":"publisher","first-page":"1036","DOI":"10.1109\/71.629486","volume":"8","author":"I. Stojmenovic","year":"1997","unstructured":"Stojmenovic, I.: Honeycomb Networks: Topological Properties and Communication Algorithms. IEEE Trans. Parallel and Distributed systems\u00a08(10), 1036\u20131042 (1997)","journal-title":"IEEE Trans. Parallel and Distributed systems"},{"issue":"5","key":"28_CR13","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1109\/2.76284","volume":"24","author":"K.G. Shin","year":"1991","unstructured":"Shin, K.G.: HARTS: A Distributed Real-Time Architectrue. Computer\u00a024(5), 25\u201335 (1991)","journal-title":"Computer"},{"key":"28_CR14","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1021\/ci00024a002","volume":"35","author":"R. Tosic","year":"1995","unstructured":"Tosic, R., Masulovic, D., Stojmenovic, I., et al.: Enumeration of Polyhex Hydrocarbons up to h=17. J. Chemical Infromation and Computer Sciences\u00a035, 181\u2013187 (1995)","journal-title":"J. Chemical Infromation and Computer Sciences"},{"key":"28_CR15","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1080\/00207160512331331101","volume":"82","author":"W.J. Xiao","year":"2005","unstructured":"Xiao, W.J., Parhami, B.: Some Mathematical Properties of Cayley Digraphs with Applications to Interconnection Network Design. Int. J. Computer Mathematics\u00a082, 521\u2013528 (2005)","journal-title":"Int. J. Computer Mathematics"},{"doi-asserted-by":"crossref","unstructured":"Xiao, W.J., Parhami, B.: Further Mathematical Properties of Cayley Digraphs Applied to Hexagonal and Honeycomb Meshes. Discrete Applied Mathematics (to appear, 2007)","key":"28_CR16","DOI":"10.1016\/j.dam.2007.04.002"},{"unstructured":"Xiao, W.J., Parhami, B.: Hexagonal and Pruned Torus Networks as Cayley Graphs. In: Proc. International Conf. on Communications in Computing, Las Vegas, June 21-24, 2004, pp. 107\u2013112 (2004)","key":"28_CR17"},{"doi-asserted-by":"crossref","unstructured":"Xiao, W.J., Parhami, B.: Structural Properties of Cayley Digraphs with Applications to Mesh and Pruned Torus Interconnection Networks. Int. J. of Computer and System Sciences, Special Issue on Network-Based Computing (to appear, 2007)","key":"28_CR18","DOI":"10.1016\/j.jcss.2007.02.010"},{"issue":"5","key":"28_CR19","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1109\/TPDS.2007.1002","volume":"18","author":"W.J. Xiao","year":"2007","unstructured":"Xiao, W.J., Parhami, B.: A Group Consruction Method with Applications to Deriving Pruned Interconnection Networks. IEEE Trans. on Parallel and Distrib. Sys.\u00a018(5), 637\u2013643 (2007)","journal-title":"IEEE Trans. on Parallel and Distrib. Sys."}],"container-title":["Lecture Notes in Computer Science","Advanced Parallel Processing Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-76837-1_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:40:55Z","timestamp":1619505655000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-76837-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540768364"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-76837-1_28","relation":{},"subject":[]}}