Fractional Cascading: II. Applications

被引：88

作者：

Chazelle, Bernard ^{[3
,4
]}

Guibas, Leonidas J. ^{[1
,2
]}

机构：

[1] DEC, Syst Res Ctr, Palo Alto, CA 94301 USA

[2] Stanford Univ, Stanford, CA 94305 USA

[3] Brown Univ, Providence, RI 02912 USA

[4] Ecole Normale Super, Paris, France

来源：

ALGORITHMICA | 1986年 / 1卷 / 1-4期

关键词：

Fractional cascading; Iterative search; Multiple look-up; Binary search; B-tree; Range query; Dynamization of data structures;

D O I：

10.1007/BF01840441

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper presents several applications of fractional cascading, a new searching technique which has been described in a companion paper. The applications center around a variety of geometric query problems. Examples include intersecting a polygonal path with a line, slanted range search, orthogonal range search, computing locus functions, and others. Some results on the optimality of fractional cascading, and certain extensions of the technique for retrieving additional information are also included.

引用

页码：163 / 191

页数：29

共 50 条

[21] Chitin and chitosan Part II. Applications of chitosan
Struszczyk, Marcin H.
Polimery/Polymers, 2002, 47 (06): : 396 - 403
[22] Scientific applications of grid computing, Part II.
Boghosian, BM
Coveney, PV
COMPUTING IN SCIENCE & ENGINEERING, 2005, 7 (06) : 10 - 11
[23] A bilinear approach to cone multipliers II. Applications
Tao, T
Vargas, A
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2000, 10 (01) : 216 - 258
[24] Stainless steels - part II. Specifications and applications
Hawkins, Derek, 1600, (217):
[25] Methodology of management of dredging operations II. Applications
Junqua, G
Abriak, NE
Gregoire, P
Dubois, V
Mac Farlane, F
Damidot, D
ENVIRONMENTAL TECHNOLOGY, 2006, 27 (04) : 431 - 446
[26] Sculptured thin films - II. Experiments and applications
Messier, R
Lakhtakia, A
MATERIALS RESEARCH INNOVATIONS, 1999, 2 (04) : 217 - 222
[27] SOUND INTENSITY (PART II. INSTRUMENTATION AND APPLICATIONS).
Gade, S.
Technical review - Bruel & Kjaer English ed., 1982, (04): : 3 - 32
[28] Wound Healing: Part II. Clinical Applications
Janis, Jeffrey
Harrison, Bridget
PLASTIC AND RECONSTRUCTIVE SURGERY, 2014, 133 (03) : 383E - 392E
[29] Modeling jump diffusion in zeolites: II. Applications
Auerbach, S. M.
Fluid Transport in Nanoporous Materials, 2006, 219 : 535 - 551
[30] Chitin and chitosan - Part II. Applications of chitosan
Struszczyk, MH
POLIMERY, 2002, 47 (06) : 396 - 403

← 1 2 3 4 5 →