scientific article; zbMATH DE number 1103048

DOI10.1002/(SICI)1097-0037(199712)30:4%3C283::AID-NET5%3E3.0.CO;2-FMaRDI QIDQ4369764zbMATH OpenFDO

Authors Hyeong-Ah Choi, Sang-Kyu Lee

Publication date 8 June 1998

Full work available at URL https://doi.org/10.1002/(SICI)1097-0037(199712)30:4%3C283::AID-NET5%3E3.0.CO;2-F

zbMATH Keywords

complete binary tree

Mathematics Subject Classification ID

Trees (05C05) Parallel numerical computation (65Y05) Programming involving graphs or networks (90C35)

Recommendations

• Publication:4862246
• scientific article; zbMATH DE number 139790
• Embedding meshes of trees into deBruijn graphs
• scientific article; zbMATH DE number 1760007
• Dense edge-disjoint embedding of complete binary trees in the hypercube
• Dissections, orientations, and trees with applications to optimal mesh encoding and random sampling
• Dense edge-disjoint embedding of complete binary trees in interconnection networks
• Dissections and trees, with applications to optimal mesh encoding and to random sampling

Cited in

(8)

• Embedding meshes of trees into deBruijn graphs
• Embedding complete k-ary trees into k-square 2-D meshes with optimal edge congestion
• Dense edge-disjoint embedding of complete binary trees in interconnection networks
• On the fault-tolerant embeddings of complete binary trees in the mesh interconnection networks
• Optimal two-sided embeddings of complete binary trees in rectangular grids
• Separator-based graph embedding into multidimensional grids with small edge-congestion
• scientific article; zbMATH DE number 139790 (Why is no real title available?)
• scientific article; zbMATH DE number 1405694 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4369764)