Salvage-Embeddings of Complete Trees

DOI10.1137/S089548019224127XzbMATH Open0841.68102MaRDI QIDQ4863979FDOQ4863979

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

Publication date: 20 February 1996

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

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

zbMATH Keywords

leaf-tree machinesalvage-embedding

Mathematics Subject Classification ID

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

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)