Hypergeometrics and the Cost Structure of Quadtrees
Hypergeometrics and the Cost Structure of Quadtrees
复制标题
超几何和四叉树的成本结构
DOI：
10.1002/rsa.3240070203
复制
发表时间：
1995
期刊：
影响因子：
--
通讯作者：
B. Salvy
中科院分区：
文献类型：
--
作者：
P. Flajolet;G. Labelle;Louise Laforest;B. Salvy
分析了任意维随机生长四叉树的几个特征参数。可加参数具有期望，其生成函数可以用广义超几何函数表示。基于奇点分析和积分表示的复杂渐近过程类似于Mellin变换，导致与路径长度，检索成本和存储占用相关的各种结构常数的显式值。©1995 Wiley期刊公司
Several characteristic parameters of randomly grown quadtrees of any dimension are analyzed. Additive parameters have expectations whose generating functions are expressible in terms of generalized hypergeometric functions. A complex asymptotic process based on singularity analysis and integral representations akin to Mellin transforms leads to explicit values for various structure constants related to path length, retrieval costs, and storage occupation. © 1995 Wiley Periodicals, Inc.