Salvage-Embeddings of Complete Trees

DOI10.1137/S089548019224127XzbMATH Open0841.68102MaRDI QIDQ4863979FDOQ4863979

Arnold L. Rosenberg, Sandeep Bhatt, Fan Chung, F. Thomson Leighton

Publication date: 20 February 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

leaf-tree machinesalvage-embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

   Recommendations

• Load balanced tree embeddings 👍 👎
• On the complexity of tree embedding problems 👍 👎
• Compact embedding of binary trees into hypercubes 👍 👎
• Cost Trade-offs in Graph Embeddings, with Applications 👍 👎
• Dense edge-disjoint embedding of complete binary trees in the hypercube 👍 👎

This page was built for publication: Salvage-Embeddings of Complete Trees

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