{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T08:45:32Z","timestamp":1725871532485},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319495828"},{"type":"electronic","value":"9783319495835"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-49583-5_23","type":"book-chapter","created":{"date-parts":[[2016,11,24]],"date-time":"2016-11-24T08:11:09Z","timestamp":1479975069000},"page":"295-309","source":"Crossref","is-referenced-by-count":0,"title":["Deterministic Construction of Regular Geometric Graphs with Short Average Distance and Limited Edge Length"],"prefix":"10.1007","author":[{"given":"Satoshi","family":"Fujita","sequence":"first","affiliation":[]},{"given":"Koji","family":"Nakano","sequence":"additional","affiliation":[]},{"given":"Michihiro","family":"Koibuchi","sequence":"additional","affiliation":[]},{"given":"Ikki","family":"Fujiwara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,25]]},"reference":[{"issue":"11","key":"23_CR1","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1109\/MC.2009.370","volume":"42","author":"Y Ajima","year":"2009","unstructured":"Ajima, Y., Sumimoto, S., Shimizu, T.: Tofu: a 6D Mesh\/Torus interconnect for exascale computers. IEEE Comput. 42(11), 36\u201340 (2009)","journal-title":"IEEE Comput."},{"issue":"5","key":"23_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0925-7721(94)00014-X","volume":"4","author":"GD Battista","year":"1994","unstructured":"Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theor. Appl. 4(5), 235\u2013282 (1994)","journal-title":"Comput. Geom. Theor. Appl."},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"Besta, M., Hoefler, T.: Slim fly: a cost effective low-diameter network topology. In: SC 2014, pp. 348\u2013359 (2014)","DOI":"10.1109\/SC.2014.34"},{"issue":"4","key":"23_CR4","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1002\/net.3230040405","volume":"4","author":"VG Cerf","year":"1974","unstructured":"Cerf, V.G., Cowan, D.D., Mullin, R.C., Stanton, R.G.: A lower bound on the average shortest path length in regular graphs. Netw. 4(4), 335\u2013342 (1974)","journal-title":"Netw."},{"key":"23_CR5","doi-asserted-by":"crossref","unstructured":"Chaix, F., Koibuchi, M., Fujiwara, I.: Suitability of the random topology for HPC applications. In: Proceedings 24th Euromicro Int\u2019l Conference on Parallel, Distributed, and Network-Based Processing (PDP 2016), pp. 301\u2013304 (2016)","DOI":"10.1109\/PDP.2016.10"},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1017\/S0305004100048015","volume":"74","author":"RM Damerell","year":"1973","unstructured":"Damerell, R.M.: On Moore graphs. Proc. Cambridge Phil. Soc. 74, 227\u2013236 (1973)","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"23_CR7","unstructured":"Erd\u00f6s, P., Sachs, H.: Reg\u00fclare graphen gegebener taillenweite mitminimaler knotenzahl. Wiss. Z. Uni. Halle (Math. Nat.) 12, 251\u2013257 (1963)"},{"issue":"7","key":"23_CR8","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1109\/TPDS.2014.2340863","volume":"26","author":"I Fujiwara","year":"2015","unstructured":"Fujiwara, I., Koibuchi, M., Matsutani, H., Casanova, H.: Swap-and-randomize: a method for building low-latency HPC interconnects. IEEE Trans. Parallel Distrib. Syst. 26(7), 2051\u20132060 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"23_CR9","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1093\/bioinformatics\/btn079","volume":"24","author":"DJ Higham","year":"2008","unstructured":"Higham, D.J., Rasajski, M., Przulj, N.: Fitting a geometric graph to a protein-protein interaction network. Bioinform. 24(8), 1093\u20131099 (2008)","journal-title":"Bioinform."},{"key":"23_CR10","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1147\/rd.45.0497","volume":"4","author":"AJ Hoffman","year":"1960","unstructured":"Hoffman, A.J., Singleton, R.R.: On Moore graphs with diameter 2 and 3. IBM J. Res. Develop. 4, 497\u2013504 (1960)","journal-title":"IBM J. Res. Develop."},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Kim, J., Dally, W.J., Scott, S., Abts, D.: Technology-driven, highly-scalable Dragonfly topology. In: Proceedings of the 35th International Symposium on Computer Architecture (ISCA), pp. 77\u201388 (2008)","DOI":"10.1109\/ISCA.2008.19"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"Koibuchi, M., Matsutani, H., Amano, H., Hsu, D.F., Casanova, H.: A case for random shortcut topologies for HPC interconnects. In: Proceedings of the 39th International Symposium on Computer Architecture (ISCA), pp. 177\u2013188 (2012)","DOI":"10.1109\/ISCA.2012.6237016"},{"key":"23_CR13","unstructured":"Mellanox Technologies. IS5024, Mellanox Technologies. http:\/\/www.mellanox.com\/related-docs\/user_manuals\/IS5024_User_Manual.pdf"},{"key":"23_CR14","unstructured":"Mellanox Technologies. http:\/\/www.mellanox.com\/page\/cables"},{"key":"23_CR15","unstructured":"Miller, M., \u0160ir\u00e1\u0148, J.: Moore graphs and beyond: a survey of the degree\/diameter problem. Electron. J. Comb., No. DS14 (2005)"},{"key":"23_CR16","doi-asserted-by":"crossref","unstructured":"Nakano, K., Takafuji, D., Fujita, S., Matsutani, H., Fujiwara, I., Koibuchi, M.: Randomly optimized grid graph for low-latency interconnection networks. In: Proceedings International Conference on Parallel Processing (ICPP) (2016, to appear)","DOI":"10.1109\/ICPP.2016.46"},{"key":"23_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-11758-4_1","volume-title":"Image Analysis and Recognition","author":"MA Pinheiro","year":"2014","unstructured":"Pinheiro, M.A., Kybic, J.: Path descriptors for geometric graph matching and registration. In: Campilho, A., Kamel, M. (eds.) ICIAR 2014. LNCS, vol. 8814, pp. 3\u201311. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-11758-4_1"},{"key":"23_CR18","unstructured":"Hemmert, K.S., Vetter, J.S., Bergman, K., Das, C., Emami, A., Janssen, C., Panda, D.K., Stunkel, C., Underwood, K., Yalamanchili, S.: Report on institute for advanced architectures and algorithms. In: Proceedings Interconnection Networks Workshop (2008)"},{"key":"23_CR19","unstructured":"Tomkins, J.: Interconnects: a buyers point of view. In: Proceedings ACS Workshop (2007)"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Towles, B., Grossman, J.P., Greskamp, B., Shaw, D.E.: Unifying on-chip and inter-node switching within the Anton 2 network. In: Proceedings of the 41st International Symposium on Computer Architecture (ISCA), pp. 1\u201312 (2014)","DOI":"10.1109\/ISCA.2014.6853238"},{"key":"23_CR21","unstructured":"SimGrid: Versatile simulation of distributed systems. http:\/\/simgrid.gforge.inria.fr\/"},{"key":"23_CR22","doi-asserted-by":"crossref","unstructured":"Yang, H., Tripathi, J., Jerger, N.E., Gibson, D.: Dodec: random-link, low-radix on-chip networks. In: MICRO, pp. 496\u2013508 (2014)","DOI":"10.1109\/MICRO.2014.19"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-49583-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T22:50:17Z","timestamp":1568587817000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-49583-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319495828","9783319495835"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-49583-5_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}