{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T13:17:42Z","timestamp":1648559862928},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2003,3]]},"abstract":"<jats:p> For the Butterfly of N input\/output vertices we present a layout on the rectilinear (square) grid of area \u00bdN<jats:sup>2<\/jats:sup> + o(N<jats:sup>2<\/jats:sup>). A lower bound of the same order is proved. The encompassing rectangle which defines the area is 45\u00b0 slanted w.r.t. the grid axes and the input\/output vertices are not on the boundary of this rectangle. <\/jats:p><jats:p> The layout is component-scalable, i.e., if one allocates for each switch a square of a \u00d7 a area, the layout remains of area \u00bdN<jats:sup>2<\/jats:sup> + o(N<jats:sup>2<\/jats:sup>); that is, the value of a affects only the o(N<jats:sup>2<\/jats:sup>) term. The layout is also free of knock-knees. <\/jats:p>","DOI":"10.1142\/s0219265903000738","type":"journal-article","created":{"date-parts":[[2003,5,21]],"date-time":"2003-05-21T08:17:16Z","timestamp":1053505036000},"page":"53-75","source":"Crossref","is-referenced-by-count":3,"title":["A COMPACT LAYOUT OF THE BUTTERFLY"],"prefix":"10.1142","volume":"04","author":[{"given":"YEFIM","family":"DINITZ","sequence":"first","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University, Be'er-Sheva, Israel"}]},{"given":"SHIMON","family":"EVEN","sequence":"additional","affiliation":[{"name":"Computer Science Department, Technion-Israel Institute of Technology, Huifa, Israel"}]},{"given":"MARIA","family":"ZAPOLOTSKY","sequence":"additional","affiliation":[{"name":"Computer Science Department, Technion-Israel Institute of Technology, Huifa, Israel"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/s002240000098"},{"key":"rf2","volume":"22","author":"Bermond Jean Claude","journal-title":"Discrete Applied Mathematics"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1002\/net.10003"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-002-1028-8"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0037(199707)29:4<219::AID-NET5>3.0.CO;2-I"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.2307\/2319224"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90084-8"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1146\/annurev.cs.04.060190.001515"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265901000348"},{"key":"rf13","first-page":"311","volume":"19","author":"Pick Georg","journal-title":"Naturwissen Zeitschrift"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-68402-9_21"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265903000738","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:33:13Z","timestamp":1565134393000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265903000738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":11,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1142\/S0219265903000738"],"URL":"https:\/\/doi.org\/10.1142\/s0219265903000738","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}