Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
From MaRDI portal
Publication:5712144
DOI10.1007/978-3-540-30551-4_49zbMath1116.68629MaRDI QIDQ5712144
Qingmin Shi, Christian Worm Mortensen, Joseph F. Ja'Ja'
Publication date: 22 December 2005
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-30551-4_49
68W05: Nonnumerical algorithms
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Unnamed Item, Unnamed Item, Crossing the Logarithmic Barrier for Dynamic Boolean Data Structure Lower Bounds, Partial Enclosure Range Searching, Space efficient data structures for dynamic orthogonal range counting, Entropy-bounded representation of point grids, Monge properties of sequence alignment, Substring range reporting, Towards optimal range medians, Semi-local longest common subsequences in subquadratic time, The range 1 query (R1Q) problem, Path queries on functions, Color-spanning localized query, Join-reachability problems in directed graphs, Linear-space data structures for range mode query in arrays, Low space data structures for geometric range mode query, Biased range trees, Wavelet trees for all, Counting Subgraphs in Relational Event Graphs, Succinct and Implicit Data Structures for Computational Geometry, Monte-Carlo Valuation of American Options: Facts and New Algorithms to Improve Existing Methods, Efficient range searching for categorical and plain data, Connectivity Oracles for Graphs Subject to Vertex Failures, On Dominance Reporting in 3D