fractional cascading Latest Research Papers

Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees

10.1137/1.9781611977073.10 ◽

2022 ◽

pp. 190-210

Author(s):

Timothy M. Chan ◽

Da Wei Zheng

Keyword(s):

Decision Trees ◽

Fractional Cascading

Download Full-text

A Lower Bound for Dynamic Fractional Cascading

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) ◽

10.1137/1.9781611976465.133 ◽

2021 ◽

pp. 2229-2248

Author(s):

Peyman Afshani

Keyword(s):

Lower Bound ◽

Fractional Cascading

Download Full-text

2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs46700.2020.00072 ◽

2020 ◽

Author(s):

Peyman Afshani ◽

Pingan Cheng

Keyword(s):

Fractional Cascading ◽

Planar Subdivisions

Download Full-text

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-540-73951-7_11 ◽

2007 ◽

pp. 114-126

Author(s):

Mikhail J. Atallah ◽

Marina Blanton ◽

Michael T. Goodrich ◽

Stanislas Polu

Keyword(s):

Nearest Neighbors ◽

Minkowski Metric ◽

Fractional Cascading

Download Full-text

Fractional cascading: A data structuring technique with geometric applications

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/bfb0015734 ◽

2005 ◽

pp. 90-100 ◽

Cited By ~ 8

Author(s):

Bernard Chazelle ◽

Leonidas J. Guibas

Keyword(s):

Fractional Cascading ◽

Data Structuring

Download Full-text

Lower bounds for intersection searching and fractional cascading in higher dimension

Journal of Computer and System Sciences ◽

10.1016/j.jcss.2003.07.003 ◽

2004 ◽

Vol 68 (2) ◽

pp. 269-284 ◽

Cited By ~ 2

Author(s):

Bernard Chazelle ◽

Ding Liu

Keyword(s):

Lower Bounds ◽

Higher Dimension ◽

Fractional Cascading ◽

Intersection Searching

Download Full-text

Lower bounds for intersection searching and fractional cascading in higher dimension

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 ◽

10.1145/380752.380818 ◽

2001 ◽

Cited By ~ 1

Author(s):

Bernard Chazelle ◽

Ding Liu

Keyword(s):

Lower Bounds ◽

Higher Dimension ◽

Fractional Cascading ◽

Intersection Searching

Download Full-text

Fractional Cascading Revisited

Journal of Algorithms ◽

10.1006/jagm.1995.1032 ◽

1995 ◽

Vol 19 (2) ◽

pp. 161-172 ◽

Cited By ~ 5

Author(s):

S.D. Sen

Keyword(s):

Fractional Cascading

Download Full-text

Parallel fractional cascading on hypercube multiprocessors

Computational Geometry ◽

10.1016/0925-7721(92)90005-d ◽

1992 ◽

Vol 2 (3) ◽

pp. 141-167 ◽

Cited By ~ 8

Author(s):

Frank Dehne ◽

Afonso Ferreira ◽

Andrew Rau-Chaplin

Keyword(s):

Fractional Cascading

Download Full-text

Fractional cascading simplified

Algorithm Theory — SWAT '92 - Lecture Notes in Computer Science ◽

10.1007/3-540-55706-7_18 ◽

1992 ◽

pp. 212-220 ◽

Cited By ~ 3

Author(s):

Sandeep Sen

Keyword(s):

Fractional Cascading

Download Full-text

fractional cascading
Recently Published Documents

TOTAL DOCUMENTS

H-INDEX

Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees

A Lower Bound for Dynamic Fractional Cascading

2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric

Fractional cascading: A data structuring technique with geometric applications

Lower bounds for intersection searching and fractional cascading in higher dimension

Lower bounds for intersection searching and fractional cascading in higher dimension

Fractional Cascading Revisited

Parallel fractional cascading on hypercube multiprocessors

Fractional cascading simplified

Export Citation Format

fractional cascadingRecently Published Documents

TOTAL DOCUMENTS

H-INDEX

Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees

A Lower Bound for Dynamic Fractional Cascading

2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions

Discrepancy-Sensitive Dynamic Fractional Cascading, Dominated Maxima Searching, and 2-d Nearest Neighbors in Any Minkowski Metric

Fractional cascading: A data structuring technique with geometric applications

Lower bounds for intersection searching and fractional cascading in higher dimension

Lower bounds for intersection searching and fractional cascading in higher dimension

Fractional Cascading Revisited

Parallel fractional cascading on hypercube multiprocessors

Fractional cascading simplified

fractional cascading
Recently Published Documents