On embedding subclasses of height-balanced trees in hypercubes
From MaRDI portal
Publication:1006750
DOI10.1016/j.ins.2009.01.004zbMath1171.68028MaRDI QIDQ1006750
Sheshayya A. Choudum, Raman Indhumathi
Publication date: 25 March 2009
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ins.2009.01.004
05C05: Trees
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68W10: Parallel algorithms in computer science
Related Items
Unnamed Item, Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees, Embedding certain height-balanced trees and complete \(p^m\)-ary trees into hypercubes, An optimal time algorithm for minimum linear arrangement of chord graphs, Embedding a subclass of trees into hypercubes, Embedding meshes into twisted-cubes, Evolutionary design of oriented-tree networks using Cayley-type encodings, Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees, Wirelength of hypercubes into certain trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Longest fault-free paths in hypercubes with vertex faults
- Dense sets and embedding binary trees into hypercubes
- Solving efficiently the 0-1 multi-objective knapsack problem
- Embedding a family of disjoint 3D meshes into a crossed cube
- Embedding height balanced trees and Fibonacci trees in hypercubes
- Parallel dictionaries using AVL trees
- Embedding meshes into crossed cubes
- Node-disjoint paths in hierarchical hypercube networks
- Conditional edge-fault-tolerant edge-bipancyclicity of hypercubes
- Constructing vertex-disjoint paths in \((n, k)\)-star graphs
- Efficient unbalanced merge-sort
- Complete path embeddings in crossed cubes
- On Hamiltonian circuits and spanning trees of hypercubes
- One-legged caterpillars span hypercubes
- General Balanced Trees
- On cubes and dichotomic trees
- Splay trees: a reweighing lemma and a proof of competitiveness vs. dynamic balanced trees
- Embedding the dichotomic tree into the $n$-cube