Fractional cascading

In computer science, fractional cascading is a technique to speed up a sequence of binary searches for the same value in a sequence of related data… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1985-2016
012319852016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
This paper studies the distribution of avalanches in fractional cascading, linking the behavior to studies on self-organized… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2011
2011
Range trees are multidimensional binary trees which are used to perform d-dimensional orthogonal range searching. In this… (More)
Is this relevant?
2003
2003
Using the notions of Q heaps and fusion trees developed by Fredman and Willard we develop a faster version of the fractional… (More)
Is this relevant?
2001
2001
Given an <italic>n</italic>-edge convex subdivision of the plane, is it possible to report its <italic>k</italic> intersections… (More)
  • figure 1
  • figure 2
  • figure 6
  • figure 3
  • figure 4
Is this relevant?
1992
1992
Dehne, F., A. Ferreira and A. Rau-Chaplin, Parallel fractional cascading on hypercube multiprocessors, Computational Geometry… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1990
Highly Cited
1990
The problem of searching for a key in many ordered lists arises frequently in computational geometry. Chazelle and Guibas… (More)
  • figure 1
Is this relevant?
1990
1990
Fractional cascading is a technique designed to allow efficient sequential search in a graph with catalogs of total sizen. The… (More)
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
1987
Highly Cited
1987
We present techniques for parallel divide-and-conquer, resulting in improved parallel algorithms for a number of problems. The… (More)
  • figure I
  • figure 2
  • figure 4
  • figure 6
  • figure 9
Is this relevant?
Highly Cited
1986
Highly Cited
1986
In computational geometry many search problems and range queries can be solved by performing an iterative search for the same key… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1986
Highly Cited
1986
This paper presents several applications offractional cascading, a new searching technique which has been described in a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?