GENERALIZED INTERSECTION SEARCHING PROBLEMS
From MaRDI portal
Publication:5289294
DOI10.1142/S021819599300004XzbMath0777.68078MaRDI QIDQ5289294
Publication date: 22 August 1993
Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)
Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (24)
A technique for adding range restrictions to generalized searching problems ⋮ On intersection searching problems involving curved objects ⋮ DATA STRUCTURES FOR RANGE-AGGREGATION OVER CATEGORIES ⋮ Further results on generalized intersection searching problems: Counting, reporting, and dynamization ⋮ 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects ⋮ Algorithms for generalized halfspace range searching and other intersection searching problems ⋮ The submatrices character count problem: An efficient solution using separable values ⋮ Connected component and simple polygon intersection searching ⋮ I/O-optimal categorical 3-sided skyline queries ⋮ Efficient range searching for categorical and plain data ⋮ Colored range queries and document retrieval ⋮ Querying relational event graphs using colored range searching data structures ⋮ Querying Relational Event Graphs Using Colored Range Searching Data Structures ⋮ New upper bounds for generalized intersection searching problems ⋮ Spaces, Trees, and Colors ⋮ A new framework for addressing temporal range queries and some preliminary results ⋮ Unnamed Item ⋮ Connected component and simple polygon intersection searching ⋮ Approximate colored range and point enclosure queries ⋮ EFFICIENT NON-INTERSECTION QUERIES ON AGGREGATED GEOMETRIC DATA ⋮ Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines ⋮ Array Range Queries ⋮ Algorithms for generalized halfspace range searching and other intersection searching problems ⋮ Succinct Color Searching in One Dimension
This page was built for publication: GENERALIZED INTERSECTION SEARCHING PROBLEMS