On the balance property of Patricia tries: External path length viewpoint
type: Item
instance of: scholarly article
title: On the balance property of Patricia tries: External path length viewpoint
zbMATH Open document ID: 0678.68042
DOI: 10.1016/0304-3975(89)90115-1
author: Wojciech Szpankowski
author: Peter Kirschenhofer
author: Helmut Prodinger
published in: Theoretical Computer Science
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 4112015
zbMATH Keywords: balance property
zbMATH Keywords: Patricia tries
zbMATH Keywords: external path length
zbMATH Keywords: asymptotic approximations
zbMATH Keywords: algorithms
MaRDI profile type: Publication
full work available at URL: 0304-3975(89)90115-1
OpenAlex ID: W2077517696
cites work: Q3948568
cites work: Digital Search Trees Revisited
cites work: Q3816955
cites work: Q4156973
cites work: Q3730026
cites work: Q3778773
cites work: On The variance of the extremal path length in a symmetric digital trie
cites work: Q4057549
cites work: &lt;tex&gt;Q&lt;/tex&gt;-ary collision resolution algorithms in random-access systems with free or blocked channel access
cites work: Some results on V-ary asymmetric tries
cites work: The evaluation of an alternative sum with applications to the analysis of some data structures
cites work: Patricia tries again revisited
cites work: Q5589310
cites work: Q5606305
description: scientific article; zbMATH DE number 4112015