Sciweavers

785 search results - page 30 / 157
» Binary Join Trees
Sort
View
FLAIRS
2001
14 years 11 months ago
A Binary Tree Based Approach for the Design of Fault-Tolerant Robot Team
Taskallocation andload balancingare critical in faulttolerant robotic teamdesign.Thispaperdeals withthe problemsof allocating andreallocatingtasks to multiple robotsin a fault-tol...
Haihang Sun, Robert McCartney
SODA
2001
ACM
144views Algorithms» more  SODA 2001»
14 years 11 months ago
Representing dynamic binary trees succinctly
We introduce a new updatable representation ofbinary trees. The structure requires the information theoretic minimum 2n + o(n) bits and supports basic navigational operations in c...
J. Ian Munro, Venkatesh Raman, Adam J. Storm
CORR
2006
Springer
160views Education» more  CORR 2006»
14 years 9 months ago
On Conditional Branches in Optimal Search Trees
A commonly used type of search tree is the alphabetic binary tree, which uses (without loss of generality) "less than" versus "greater than or equal to" tests ...
Michael B. Baer
PODC
2004
ACM
15 years 3 months ago
Balanced binary trees for ID management and load balance in distributed hash tables
We present a low-cost, decentralized algorithm for ID management in distributed hash tables (DHTs) managed by a dynamic set of hosts. Each host is assigned an ID in the unit inter...
Gurmeet Singh Manku