开放式访问
2001年5月 四叉树中部分匹配查询的极限律
拉尔夫·奈宁格,Ludger Rüschendorf公司
附录申请。普罗巴伯。 11(2): 452-469 (2001年5月)。 DOI:10.1214/aoap/1015345300

摘要

证明了在理想的统一概率模型中,归一化后多维四叉树中部分匹配查询的代价在分布上收敛。极限分布作为随机仿射算子的不动点给出。还导出了费用方差的一阶渐近展开式,并给出了指数矩的结果。分析基于收缩法。

引用

下载引文

拉尔夫·奈宁格(Ralph Neininger)。 Ludger Rüschendorf公司。 “四叉树中部分匹配查询的限制法则。” 附录申请。普罗巴伯。 11 (2) 452 - 469, 2001年5月。 https://doi.org/10.1214/aoap/1015345300

问询处

发布日期:2001年5月
欧几里得项目首次提供:2002年3月5日

zbMATH公司:1012.68058
数学科学网:1843054英镑
数字对象标识符:10.1214/aoap/1015345300

学科:
主要用户:60F05型,65年第68季度
次要:68页第10页

关键词:算法分析,收缩法,多维数据结构,部分匹配查询,四叉树

版权所有©2001数学统计研究所

第11卷•第2期•2001年5月
返回页首