Filtering Search: A New Approach to Query-Answering
From MaRDI portal
Recommendations
Cited in
(83)- Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines
- Computing convolutions by reciprocal search
- The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric
- A bucketing algorithm for the orthogonal segment intersection search problem and its practical efficiency
- Making data structures persistent
- A framework for 1-D compaction with forbidden region avoidance
- Parallel fractional cascading on hypercube multiprocessors
- Reporting points in halfspaces
- Orthogonal queries in segments
- Dynamic orthogonal range queries in OLAP.
- Efficient searching with linear constraints
- The new \(k\)-windows algorithm for improving the \(k\)-means clustering algorithm
- Dictionary matching with a bounded gap in pattern or in text
- Optimal deterministic shallow cuttings for 3-d dominance ranges
- Finding pairwise intersections inside a query range
- A new framework for addressing temporal range queries and some preliminary results
- Extending range queries and nearest neighbors
- An algorithm for handling many relational calculus queries efficiently.
- Lower bounds for intersection searching and fractional cascading in higher dimension
- A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
- Simplex range reporting on a pointer machine
- Algorithms for generalized halfspace range searching and other intersection searching problems
- Finding pairwise intersections of rectangles in a query rectangle
- Near-linear algorithms for geometric hitting sets and set covers
- Biased range trees
- Space efficient dynamic orthogonal range reporting
- On the difficulty of range searching.
- Filtering search results using an optimal set of terms identified by an artificial neural network
- Algorithms for three-dimensional dominance searching in linear space.
- Linear-space data structures for range frequency queries on arrays and trees
- Obnoxious facility location: complete service with minimal harm
- Improved pointer machine and I/O lower bounds for simplex range reporting and related problems
- Data structures for range-aggregation over categories
- Dictionary matching with uneven gaps
- Aggregate-\textsc{Max} top-\(k\) nearest neighbor searching in the \(L_{1}\) plane
- Worst case efficient single and multiple string matching in the RAM model
- Substring Range Reporting
- FAST ALGORITHMS FOR 3-D DOMINANCE REPORTING AND COUNTING
- Efficient non-intersection queries on aggregated geometric data
- Finding pairwise intersections inside a query range
- UNSUPERVISED CLUSTERING USING FRACTAL DIMENSION
- Entropy-bounded representation of point grids
- 2d random filter and analysis∗
- Worst-case efficient single and multiple string matching on packed texts in the word-RAM model
- Simplex Range Searching and Its Variants: A Review
- INTERSECTION PROBLEMS ON SEGMENTS UNDER BOUNDARY UPDATES WITH APPLICATION TO PERSISTENT LISTS
- OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
- Linear-space data structures for range minority query in arrays
- Orthogonal point location and rectangle stabbing queries in 3-d
- Graphics in flatland revisited
- Two- and three- dimensional point location in rectangular subdivisions
- Further results on generalized intersection searching problems: Counting, reporting, and dynamization
- Algorithms for jumbled indexing, jumbled border and jumbled square on run-length encoded strings
- An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ3
- Finding pairwise intersections of rectangles in a query rectangle
- Substring range reporting
- Lower bounds on the complexity of simplex range reporting on a pointer machine (extended abstract)
- Computing hereditary convex structures
- Linear space data structures for two types of range search
- Algorithms for generalized halfspace range searching and other intersection searching problems
- scientific article; zbMATH DE number 7765406 (Why is no real title available?)
- Incremental hive graph
- Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions
- Optimal window queries on line segments using the trapezoidal search DAG
- Random access in persistent strings and segment selection
- Point enclosure problem for homothetic polygons
- Graph problems arising from parameter identification of discrete dynamical systems
- External memory fully persistent search trees
- Consecutive occurrences with distance constraints
- Twin-width. III: Max independent set, min dominating set, and coloring
- Consecutive occurrences with distance constraints
- Range reporting for time series via rectangle stabbing
- Dominance for enclosure problems
- Approximating multiplicatively weighted Voronoi diagrams: efficient construction with linear size
- Dominance for enclosure problems
- Point enclosure problem for homothetic polygons
- Sorted consecutive occurrence queries in substrings
- Improved girth approximation in weighted undirected graphs
- Sublinear data structures for nearest neighbor in ultra high dimensions
- The intersection searching problem for c-oriented polygons
- Optimal external memory planar point enclosure
- Visibility and intersection problems in plane geometry
- Efficient dynamic algorithms for some geometric intersection problems
This page was built for publication: Filtering Search: A New Approach to Query-Answering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753527)
