4 RESULTS ON RANDOMIZED INCREMENTAL CONSTRUCTIONS

被引：90
|
作者：
CLARKSON, KL
MEHLHORN, K
SEIDEL, R
机构：
[1] AT&T BELL LABS,MURRAY HILL,NJ 07974
[2] MAX PLANCK INST INFORMAT,W-6600 SAARBRUCKEN,GERMANY
[3] UNIV SAARLAND,W-6600 SAARBRUCKEN,GERMANY
[4] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
来源：
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 1993年 / 3卷 / 04期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/0925-7721(93)90009-U
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We prove four results on randomized incremental constructions (RICs): an analysis of the expected behavior under insertion and deletions, a fully dynamic data structure for convex hull maintenance in arbitrary dimensions a tail estimate for the space complexity of RICs, a lower bound on the complexity of a game related to RICs.
引用
收藏
页码：185 / 212
页数：28
相关论文
共 50 条
12345