Energy-Efficient Bounded-Diameter Tree Scatternets For Bluetooth Networks
White Papers The paper first presents a height-balanced binary tree, termed ACB-tree for almost-complete-binary tree, that allows two such trees to be combined to create a larger ACB-tree retaining the height-balance requirements.
[August 10, 2007, 10:48]
An Optimal Dynamic Multicast Routing Algorithm For High-Speed LAN/MAN Interconnections
White Papers In addition, the paper constructs the dynamic delay-bounded optimal multicast tree using partial multicast routing. This paper proposes a Dynamic Delay-bounded Multicasting Routing algorithm (DDMR) that satisfies the network conditions of delay...
[December 6, 2007, 0:01]
Balanced Aspect Ratio Trees And Their Use For Drawing Large Graphs
White Papers It also introduce a novel BSP-type decomposition, called the bal anced aspect ratio (BAR) tree, which guarantees that the cells produced are convex and have bounded aspect ratios. In addition, the tree depth is O(log n), and its construction takes...
[December 24, 2003, 3:02]
