File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Tight layout of the cube-connected cycles

TitleTight layout of the cube-connected cycles
Authors
Chen, GuihaiLau, Francis CM
Issue Date1997
Citation
Proceedings Of The International Conference On High Performance Computing, Hipc, 1997, p. 422-427 How to Cite?
AbstractPreparata and Vuillemin proposed the cube-connected cycles (CCC) in 1981, and in the same paper, gave an asymptotically-optimal layout scheme for the CCC. We give a new layout scheme for the CCC which requires less than half of the area of the Preparata-Vuillemin layout. We also give a non-trivial lower bound on the layout area of the CCC. There is a constant factor of 2 between the new layout and the lower bound. We conjecture that the new layout is optimal (minimal).
Persistent Identifierhttp://hdl.handle.net/10722/151823

 

DC FieldValueLanguage
dc.contributor.authorChen, Guihaien_US
dc.contributor.authorLau, Francis CMen_US
dc.date.accessioned2012-06-26T06:29:52Z-
dc.date.available2012-06-26T06:29:52Z-
dc.date.issued1997en_US
dc.identifier.citationProceedings Of The International Conference On High Performance Computing, Hipc, 1997, p. 422-427en_US
dc.identifier.urihttp://hdl.handle.net/10722/151823-
dc.description.abstractPreparata and Vuillemin proposed the cube-connected cycles (CCC) in 1981, and in the same paper, gave an asymptotically-optimal layout scheme for the CCC. We give a new layout scheme for the CCC which requires less than half of the area of the Preparata-Vuillemin layout. We also give a non-trivial lower bound on the layout area of the CCC. There is a constant factor of 2 between the new layout and the lower bound. We conjecture that the new layout is optimal (minimal).en_US
dc.languageengen_US
dc.relation.ispartofProceedings of the International Conference on High Performance Computing, HiPCen_US
dc.titleTight layout of the cube-connected cyclesen_US
dc.typeConference_Paperen_US
dc.identifier.emailLau, Francis CM:fcmlau@cs.hku.hken_US
dc.identifier.authorityLau, Francis CM=rp00221en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0031377989en_US
dc.identifier.spage422en_US
dc.identifier.epage427en_US
dc.identifier.scopusauthoridChen, Guihai=7406537386en_US
dc.identifier.scopusauthoridLau, Francis CM=7102749723en_US

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats