Sciweavers

281 search results - page 10 / 57
» Balancing weight-balanced trees
Sort
View
ISPDC
2008
IEEE
14 years 2 months ago
Load Balancing in Mesh-like Computations using Prediction Binary Trees
We present a load-balancing technique that exploits the temporal coherence, among successive computation phases, in mesh-like computations to be mapped on a cluster of processors....
Biagio Cosenza, Gennaro Cordasco, Rosario De Chiar...
CATS
2008
13 years 10 months ago
Generating Balanced Parentheses and Binary Trees by Prefix Shifts
We show that the set Bn of balanced parenthesis strings with n left and n right parentheses can be generated by prefix shifts. If b1, b2, . . . , b2n is a member of Bn, then the k...
Frank Ruskey, Aaron Williams
ICC
2008
IEEE
168views Communications» more  ICC 2008»
14 years 2 months ago
A Balanced Tree-Based Strategy for Unstructured Media Distribution in P2P Networks
—Most research on P2P multimedia streaming assumes that users access video content sequentially and passively. Unlike P2P live streaming in which the peers start playback from th...
Changqiao Xu, Gabriel-Miro Muntean, Enda Fallon, A...
IPPS
1994
IEEE
14 years 17 days ago
AVL Trees with Relaxed Balance
AVL trees with relaxed balance were introduced with the aim of improving runtime performance by allowing a greater degree of concurrency. This is obtained by uncoupling updating f...
Kim S. Larsen
SUTC
2006
IEEE
14 years 2 months ago
Gathering-Load-Balanced Tree Protocol for Wireless Sensor Networks
Tzung-Shi Chen, Hua-Wen Tsai, Chih-Ping Chu