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 条

[31] Numerical study on crack dilatancy II. Applications
Feenstra, Peter H.
Borst, Rene de
Rots, Jan G.
Journal of Engineering Mechanics, 1991, 117 (04) : 754 - 769
[32] ELECTRON ACCELERATION BY CASCADING RECONNECTION IN THE SOLAR CORONA. II. RESISTIVE ELECTRIC FIELD EFFECTS
Zhou, X.
Buechner, J.
Barta, M.
Gan, W.
Liu, S.
ASTROPHYSICAL JOURNAL, 2016, 827 (02):
[33] PROPAGATION OF CHAOS: A REVIEW OF MODELS, METHODS AND APPLICATIONS. II. APPLICATIONS
Chaintron, Louis-Pierre
Diez, Antoine
KINETIC AND RELATED MODELS, 2022, 15 (06) : 1017 - 1173
[34] On a Finite Range Decomposition of the Resolvent of a Fractional Power of the Laplacian II. The Torus
Mitter, P. K.
JOURNAL OF STATISTICAL PHYSICS, 2017, 168 (05) : 986 - 999
[35] On fractional paradigm and intermediate zones in electromagnetism: II. Cylindrical and spherical observations
Engheta, N
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1999, 23 (02) : 100 - 103
[36] On a Finite Range Decomposition of the Resolvent of a Fractional Power of the Laplacian II. The Torus
P. K. Mitter
Journal of Statistical Physics, 2017, 168 : 986 - 999
[37] Reduction of chemical networks II. Analysis of the fractional ionisation in protoplanetary discs
Semenov, D.
Wiebe, D.
Henning, Th.
Astronomy and Astrophysics, 1600, 417 (01): : 93 - 106
[38] Reduction of chemical networks - II. Analysis of the fractional ionisation in protoplanetary discs
Semenov, D
Wiebe, D
Henning, T
ASTRONOMY & ASTROPHYSICS, 2004, 417 (01) : 93 - 106
[39] The symmetries of image formation by scattering. II. Applications
Schwander, Peter
Giannakis, Dimitrios
Yoon, Chun Hong
Ourmazd, Abbas
OPTICS EXPRESS, 2012, 20 (12): : 12827 - 12849
[40] Deep learning for dermatologists: Part II. Current applications
Puri, Pranav
Comfere, Nneka
Drage, Lisa A.
Shamim, Huma
Bezalel, Spencer A.
Pittelkow, Mark R.
Davis, Mark D. P.
Wang, Michael
Mangold, Aaron R.
Tollefson, Megha M.
Lehman, Julia S.
Meves, Alexander
Yiannias, James A.
Otley, Clark C.
Carter, Rickey E.
Sokumbi, Olayemi
Hall, Matthew R.
Bridges, Alina G.
Murphree, Dennis H.
JOURNAL OF THE AMERICAN ACADEMY OF DERMATOLOGY, 2022, 87 (06) : 1352 - 1360

← 1 2 3 4 5 →