Sciweavers

2899 search results - page 33 / 580
» Dynamic Trees in Practice
Sort
View
VECPAR
2004
Springer
14 years 2 months ago
Dynamically Adaptive Binomial Trees for Broadcasting in Heterogeneous Networks of Workstations
Binomial trees have been used extensively for broadcasting in clusters of workstations. In the case of heterogeneous nondedicated clusters and grid environments, the broadcasting o...
Silvia M. Figueira, Christine Mendes
ACISP
2005
Springer
14 years 2 months ago
Dynamic Group Key Agreement in Tree-Based Setting
We present a provably secure tree based authenticated group key agreement protocol in dynamic scenario. Bilinear pairing and multi-signature are at the heart of our protocol. We p...
Ratna Dutta, Rana Barua
CORR
2008
Springer
91views Education» more  CORR 2008»
13 years 9 months ago
The Mixing Time of Glauber Dynamics for Colouring Regular Trees
We consider Metropolis Glauber dynamics for sampling proper qcolourings of the n-vertex complete b-ary tree when 3 q b/2 ln(b). We give both upper and lower bounds on the mixing...
Leslie Ann Goldberg, Mark Jerrum, Marek Karpinski
P2P
2008
IEEE
120views Communications» more  P2P 2008»
14 years 3 months ago
Failure-Tolerant Overlay Trees for Large-Scale Dynamic Networks
Trees are fundamental structures for data dissemination in large-scale network scenarios. However, their inherent fragility has led researchers to rely on more redundant mesh topo...
Davide Frey, Amy L. Murphy
ICRA
2010
IEEE
148views Robotics» more  ICRA 2010»
13 years 7 months ago
Improved appearance-based matching in similar and dynamic environments using a Vocabulary tree
Abstract— In this paper we present a topological map building algorithm based on a Vocabulary Tree that is robust to features present in dynamic or similar environments. The algo...
Deon George Sabatta, Davide Scaramuzza, Roland Sie...