Optimal cooperative search in fractional cascaded data structures
type: Item
instance of: scholarly article
title: Optimal cooperative search in fractional cascaded data structures
zbMATH Open document ID: 0840.68033
DOI: 10.1007/BF01941686
author: Roberto Tamassia
author: Jeffrey Scott Vitter
published in: Algorithmica
publication date: 1996-03-07T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 845919
zbMATH Keywords: fractional cascading
zbMATH Keywords: data structures
MaRDI profile type: Publication
cites work: Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
cites work: How to search in history
cites work: Fractional cascading. I: A data structuring technique
cites work: Fractional cascading. II: Applications
cites work: ERRATUM: "RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS"
cites work: RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS
cites work: Parallel construction of subdivision hierarchies
cites work: A new point-location algorithm and its practical efficiency: comparison with existing algorithms
cites work: Optimal Point Location in a Monotone Subdivision
cites work: Triangulating a polygon in parallel
cites work: Optimal Search in Planar Subdivisions
cites work: Location of a Point in a Planar Subdivision and Its Applications
cites work: Dynamic fractional cascading
cites work: Q3694703
cites work: On Parallel Searching
cites work: Parallel Transitive Closure and Point Location in Planar Structures
cites work: Parallel triangulation of a polygon in two calls to the trapezoidal map
description: scientific article; zbMATH DE number 845919