scholarly journals Traveling front solutions to directed diffusion-limited aggregation, digital search trees, and the Lempel-Ziv data compression algorithm

2003 ◽  
Vol 68 (2) ◽  
Author(s):  
Satya N. Majumdar
Keyword(s):  
Data Compression ◽  
Compression Algorithm ◽  
Search Trees ◽  
Diffusion Limited Aggregation ◽  
Directed Diffusion ◽  
Diffusion Limited ◽  
Digital Search Trees ◽  
Front Solutions ◽  
Traveling Front ◽  
Digital Search

scholarly journals A weakly 1-stable distribution for the number of random records and cuttings in split trees

2011 ◽  
Vol 43 (01) ◽  
pp. 151-177 ◽  
Author(s):  
Cecilia Holmgren
Keyword(s):  
Classical Limit ◽  
Stable Distribution ◽  
Search Tree ◽  
Binary Search ◽  
Binary Search Tree ◽  
Search Trees ◽  
Infinitely Divisible ◽  
Digital Search Trees ◽  
Split Trees ◽  
Digital Search

In this paper we study the number of random records in an arbitrary split tree (or, equivalently, the number of random cuttings required to eliminate the tree). We show that a classical limit theorem for the convergence of sums of triangular arrays to infinitely divisible distributions can be used to determine the distribution of this number. After normalization the distributions are shown to be asymptotically weakly 1-stable. This work is a generalization of our earlier results for the random binary search tree in Holmgren (2010), which is one specific case of split trees. Other important examples of split trees includem-ary search trees, quad trees, medians of (2k+ 1)-trees, simplex trees, tries, and digital search trees.

scholarly journals Digital Search Trees Again Revisited: The Internal Path Length Perspective

1994 ◽  
Vol 23 (3) ◽  
pp. 598-616 ◽  
Author(s):  
Peter Kirschenhofer ◽  
Helmut Prodinger ◽  
Wojciech Szpankowski
Keyword(s):  
Path Length ◽  
Search Trees ◽  
Digital Search Trees ◽  
Digital Search

Nanowire directed diffusion limited aggregation growth of nanoparticles

2010 ◽  
Vol 356 (37-40) ◽  
pp. 2076-2078 ◽  
Author(s):  
L. Ottaviano ◽  
P. Parisse ◽  
V. Grossi ◽  
M. Passacantando
Keyword(s):  
Diffusion Limited Aggregation ◽  
Directed Diffusion ◽  
Diffusion Limited

scholarly journals Digital search trees and chaos game representation

2009 ◽  
Vol 13 ◽  
pp. 15-37 ◽  
Author(s):  
Peggy Cénac ◽  
Brigitte Chauvin ◽  
Stéphane Ginouillac ◽  
Nicolas Pouyanne
Keyword(s):  
Search Trees ◽  
Chaos Game Representation ◽  
Digital Search Trees ◽  
Chaos Game ◽  
Digital Search ◽  
Game Representation

scholarly journals Sorting strings and constructing digital search trees in parallel

1996 ◽  
Vol 154 (2) ◽  
pp. 225-245 ◽  
Author(s):  
Joseph F. JáJá ◽  
Kwan Woo Ryu ◽  
Uzi Vishkin
Keyword(s):  
Search Trees ◽  
Digital Search Trees ◽  
Digital Search

scholarly journals The expected profile of digital search trees

2011 ◽  
Vol 118 (7) ◽  
pp. 1939-1965 ◽  
Author(s):  
Michael Drmota ◽  
Wojciech Szpankowski
Keyword(s):  
Search Trees ◽  
Digital Search Trees ◽  
Digital Search

scholarly journals Compressing Feature Sets with Digital Search Trees

2011 ◽  
Author(s):  
Vijay Chandrasekhar ◽  
Yuriy Reznik ◽  
Gabriel Takacs ◽  
David M. Chen ◽  
Sam S. Tsai ◽  
...  
Keyword(s):  
Search Trees ◽  
Feature Sets ◽  
Digital Search Trees ◽  
Digital Search
Sign in / Sign up

Export Citation Format

Share Document