Fractional cascading: A data structuring technique with geometric applications

This publication has 11 references indexed in Scilit:

• Dynamic Segment Intersection Search With Applications
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
• New Data Structures for Orthogonal Range Queries
  SIAM Journal on Computing, 1985
• Visibility and intersectin problems in plane geometry
  Published by Association for Computing Machinery (ACM) ,1985
• Filtering search: A new approach to query-answering
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1983
• The power of geometric duality
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1983
• A linear-time algorithm for a special case of disjoint set union
  Published by Association for Computing Machinery (ACM) ,1983
• Efficient uses of the past
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
• An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles
  IEEE Transactions on Computers, 1980
• Preserving order in a forest in less than logarithmic time and linear space
  Information Processing Letters, 1977
• Design and implementation of an efficient priority queue
  Theory of Computing Systems, 1976