Salvage-Embeddings of Complete Trees

DOI10.1137/S089548019224127XMaRDI QIDQ4863979zbMATHFDO

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)

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)