Geometric bucket trees: analysis of linear bucket tree

MaRDI QIDQ2959921zbMATH OpenFDO

Authors Paul Mühlethaler, Philippe Jacquet

Publication date 10 February 2017

Full work available at URL http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0128

zbMATH Keywords

asymptotic analysisbucket treescarrier sense multiple accessdepoissonizationgenerating functionparking problem

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Labels distance in bucket recursive trees with variable capacities of buckets
• The Joint Distribution of Elastic Buckets in Multiway Search Trees
• Probabilistic analysis of bucket recursive trees
• A combinatorial approach to the analysis of bucket recursive trees
• scientific article; zbMATH DE number 6145140

This page was built for publication: Geometric bucket trees: analysis of linear bucket tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2959921)