New Data Structures for Orthogonal Range Queries
From MaRDI portal
Recommendations
Cited in
(63)- Priority Search Trees
- On-line updating of solutions to a class of matroid intersection problems
- The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching
- Optimal MMI file systems for orthogonal range retrieval
- An algorithm for handling many relational calculus queries efficiently.
- An application of m-ary trees to the design of data structures for geometric searching problems
- Multivariate analysis of orthogonal range searching and graph distances
- Chromatic k-nearest neighbor queries
- Multidimensional segment trees can do range updates in poly-logarithmic time
- Space efficient dynamic orthogonal range reporting
- Polygonal intersection searching
- Monge properties of sequence alignment
- Fringed-quadtrees: a new kind of data structure
- Computing Shapley values in the plane
- Rectilinear Steiner tree heuristics and minimum spanning tree algorithms using geographic nearest neighbors
- Computing on a free tree via complexity-preserving mappings
- Light orthogonal networks with constant geometric dilation
- The \(k\)-means range algorithm for personalized data clustering in e-commerce
- Dynamic orthogonal range queries in OLAP.
- Computing rectangle enclosures
- Space-efficient data-analysis queries on grids
- scientific article; zbMATH DE number 140471 (Why is no real title available?)
- Enhanced layered segment trees: a pragmatic data structure for real-time processing of geometric objects
- New trie data structures which support very fast search operations
- Stronger Tradeoffs for Orthogonal Range Querying in the Semigroup Model
- A data structure for dynamic range queries
- Optimal solutions for a class of point retrieval problems
- Maintaining range trees in secondary memory. Part I: Partitions
- A deterministic skip list for \(k\)-dimensional range search
- Dynamic fractional cascading
- L-infinity interdistance selection by parametric search
- Range searching in multidimensional databases using navigation metadata
- A unified approach to geometric problems using dual cone transformation:
- Approximate colored range and point enclosure queries
- Chaining algorithms for multiple genome comparison
- A density control algorithm for doing insertions and deletions in a sequentially ordered file in a good worst-case time
- Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions
- Quantum data structure for range minimum query
- String 2-covers with no length restrictions
- The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric
- Dominating the complements of bounded tolerance graphs and the complements of trapezoid graphs
- Compact and succinct data structures for multidimensional orthogonal range searching
- Non-orthogonal homothetic range partial-sum query on integer grids (extended abstract)
- Set cover, hitting set, and independent set problems for some restricted classes of geometric objects
- Parallel general prefix computations with geometric, algebraic, and other applications
- Multivariate analysis of orthogonal range searching and graph distances
- (Approximate) uncertain skylines
- Searching 2D-strings for matching frames
- Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems
- scientific article; zbMATH DE number 7559220 (Why is no real title available?)
- Algorithms - ESA 2003
- External memory fully persistent search trees
- Orthogonal queries in segments
- Of concurrent data structures and iterations
- Algorithms for graphs of bounded treewidth via orthogonal range searching
- Fractional cascading. II: Applications
- Some properties of optimal cartesian product files for orthogonal range queries
- Opportunistic data structures for range queries
- Minimal output unstable configurations in chemical reaction networks and deciders
- Extending range queries and nearest neighbors
- Space Efficient Data Structures for Dynamic Orthogonal Range Counting
- Cache-oblivious data structures for orthogonal range searching
- Space efficient data structures for dynamic orthogonal range counting
This page was built for publication: New Data Structures for Orthogonal Range Queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3678701)
