„Range Searching“
Suchergebnisse
1.000+ Treffer
-
Approximating Densest Subgraph in Geometric Intersection Graphs
-
Range Reporting for Time Series via Rectangle Stabbing
-
Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
-
New deterministic algorithms for counting pairs of intersecting segments and off line triangle range searching
-
Incidences Between Curves and Points on the Grid
-
Recovering Graphs from Their Witness Unit Square Representation (Poster Abstract)
-
A Deterministic Partition Tree and Applications
-
Convexity Helps Iterated Search in 3D
-
Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
-
On Reverse Shortest Paths in Geometric Proximity Graphs
-
Intersection Searching Amid Tetrahedra in 4-Space and Efficient Continuous Collision Detection
-
Subquadratic Algorithms for Some 3Sum-Hard Geometric Problems in the Algebraic Decision Tree Model
-
Subquadratic Algorithms for Algebraic Generalizations of 3SUM
-
Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain
-
Searching 2D-Strings for Matching Frames
-
Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
-
Semi-Algebraic Off-Line Range Searching and Biclique Partitions in the Plane
-
Improved Algorithms for Distance Selection and Related Problems
-
On Range Summary Queries
-
Line Intersection Searching Amid Unit Balls in 3-Space