Sciweavers

426 search results - page 8 / 86
» The Distribution of Patterns in Random Trees
Sort
View
IROS
2008
IEEE
165views Robotics» more  IROS 2008»
15 years 3 months ago
Probabilistic navigation in dynamic environment using Rapidly-exploring Random Trees and Gaussian processes
— The paper describes a navigation algorithm for dynamic, uncertain environment. Moving obstacles are supposed to move on typical patterns which are pre-learned and are represent...
Chiara Fulgenzi, Christopher Tay, Anne Spalanzani,...
CAAP
1992
15 years 1 months ago
Varieties of Increasing Trees
We extend results about heights of random trees (Devroye, 1986, 1987, 1998b). In this paper, a general split tree model is considered in which the normalized subtree sizes of node...
François Bergeron, Philippe Flajolet, Bruno...
ICASSP
2007
IEEE
15 years 1 months ago
Texture Classification by using Advanced Local Binary Patterns and Spatial Distribution of Dominant Patterns
In this paper, we propose a new feature extraction method, which is robust against rotation and histogram equalization for texture classification. To this end, we introduce the co...
Shu Liao, Albert C. S. Chung
71
Voted
SIAMCOMP
2002
139views more  SIAMCOMP 2002»
14 years 9 months ago
Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees
We consider sums of functions of subtrees of a random binary search tree, and obtain general laws of large numbers and central limit theorems. These sums correspond to random recur...
Luc Devroye
IPPS
1998
IEEE
15 years 1 months ago
A Survey of Randomness and Parallelism in Comparison Problems
A survey of results for the problems of selection, mergingand sorting in the Randomized Parallel Comparison Tree RPCT model is given. The results indicate that while randomization ...
Danny Krizanc