Sciweavers

281 search results - page 15 / 57
» Balancing weight-balanced trees
Sort
View
ICIP
2001
IEEE
14 years 10 months ago
Color image coding, indexing and retrieval using binary space partitioning tree
This paper presents a unified approach to colour image coding, content-based indexing, and retrieval for database applications. The binary space partitioning (BSP) tree, tradition...
Guoping Qiu, S. Sudirman
ICRA
2008
IEEE
112views Robotics» more  ICRA 2008»
14 years 2 months ago
Balancing exploration and exploitation in motion planning
— Computationally efficient motion planning must avoid exhaustive exploration of configuration space. We argue that this can be accomplished most effectively by carefully balan...
Markus Rickert, Oliver Brock, Alois Knoll
ISAAC
2005
Springer
129views Algorithms» more  ISAAC 2005»
14 years 1 months ago
SkipTree: A Scalable Range-Queryable Distributed Data Structure for Multidimensional Data
This paper presents the SkipTree, a new balanced, distributed data structure for storing data with multidimensional keys in a peer-topeer network. The SkipTree supports range quer...
Saeed Alaei, Mohammad Toossi, Mohammad Ghodsi
VR
2007
IEEE
184views Virtual Reality» more  VR 2007»
14 years 2 months ago
Balanced Hierarchies for Collision Detection between Fracturing Objects
The simulation of fracture leads to collision-intensive situations that call for efficient collision detection algorithms and data structures. Bounding volume hierarchies (BVHs) ...
Miguel A. Otaduy, Olivier Chassot, Denis Steineman...
FOCS
1989
IEEE
14 years 15 days ago
Randomized Search Trees
We present a randomized strategy for maintaining balance in dynamically changing search trees that has optimal expected behavior. In particular, in the expected case a search or a...
Cecilia R. Aragon, Raimund Seidel