{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T04:00:11Z","timestamp":1648785611092},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1997,6]]},"abstract":"<jats:p> We propose a constant node degree network topology, multitriangle, which is hierarchical, recursive, and expansive. First we introduce a corner cutting approach that generates a set of new network topologies (including multitriangles), followed by a formal definition of the multitriangle network and discussion of its properties. The salient features of this network are that it is a constant node degree network and it can be viewed as a hierarchical ring, a popular topology which has been adopted in several commercial systems. Algorithms for node-to-node routing, hierarchical ring routing, optimal ring routing, and broadcasting are presented. The multitriangle network is analyzed in terms of diameter, degree, average distance, and message density, and results are compared with other relevant networks. <\/jats:p>","DOI":"10.1142\/s0129054197000148","type":"journal-article","created":{"date-parts":[[2003,10,16]],"date-time":"2003-10-16T00:35:19Z","timestamp":1066264519000},"page":"187-209","source":"Crossref","is-referenced-by-count":3,"title":["Multitriangle: A Constant Node Degree Interconnection Network"],"prefix":"10.1142","volume":"08","author":[{"given":"Jie","family":"Wu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, USA"}]},{"given":"Haifeng","family":"Qian","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054197000148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:45:57Z","timestamp":1565138757000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054197000148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,6]]},"references-count":0,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1997,6]]}},"alternative-id":["10.1142\/S0129054197000148"],"URL":"https:\/\/doi.org\/10.1142\/s0129054197000148","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,6]]}}}