The design of dynamic data structures
From MaRDI portal
Recommendations
Cited in
(90)- scientific article; zbMATH DE number 37729 (Why is no real title available?)
- Authenticated hash tables based on cryptographic accumulators
- Chain-splay trees, or, how to achieve and prove \(\log \log N\)-competitiveness by splaying
- An optimal algorithm for the on-line closest-pair problem
- An algorithm for handling many relational calculus queries efficiently.
- Dynamic layers of maxima with applications to dominating queries
- scientific article; zbMATH DE number 1830754 (Why is no real title available?)
- An application of $m$-ary trees to the design of data structures for geometric searching problems
- Space-efficient functional offline-partially-persistent trees with applications to planar point location
- On approximate nearest neighbors under \(l_\infty\) norm
- Dynamic coresets
- Efficient dynamic algorithms for some geometric intersection problems
- Dynamic closest pairs — A probabilistic approach
- Complexity models for incremental computation
- Dynamic geometric data structures via shallow cuttings
- Using persistent data structures for adding range restrictions to searching problems
- Fully dynamic Delaunay triangulation in logarithmic expected per operation
- Fractional cascading. I: A data structuring technique
- Concatenable segment trees (extended abstract)
- Dynamic half-space range reporting and its applications
- On the definition and computation of rectilinear convex hulls
- On updating suffix tree labels
- Loopless Gray code enumeration and the Tower of Bucharest
- Many distances in planar graphs
- A dynamic fixed windowing problem
- On the succinct representation of equivalence classes
- scientific article; zbMATH DE number 3864511 (Why is no real title available?)
- Indexing moving points
- Efficient partition trees
- scientific article; zbMATH DE number 7760488 (Why is no real title available?)
- Problems in data structures and algorithms
- DESIGN METHODOLOGY OF BOUNDARY DATA STRUCTURES
- Approximate Range Searching in External Memory
- Efficient dynamic range searching using data replication
- On estimating the complexity of logarithmic decomposition
- Reliable resource searching in P2P networks
- Maintaining multiple representations of dynamic data structures
- Resolving SINR queries in a dynamic setting
- Time-optimal top-\(k\) document retrieval
- Straight-path queries in trajectory data
- Red-black trees with constant update time
- Efficient splitting and merging algorithms for order decomposable problems.
- Fitting a step function to a point set with outliers based on simplicial thickness data structures
- Maintaining range trees in secondary memory. Part I: Partitions
- Improved points approximation algorithms based on simplicial thickness data structures
- Binary search trees: How low can you go?
- Binary search trees of almost optimal height
- Efficient splitting and merging algorithms for order decomposable problems
- Divided \(k-d\) trees
- scientific article; zbMATH DE number 7559224 (Why is no real title available?)
- Linked dynamic tries with applications to LZ-compression in sublinear time and space
- An incremental reconstruction method for dynamic planar point location
- A balanced search tree O(1) worst-case update time
- Approximate range searching in external memory
- A note on Boolean matrix multiplication
- The region approach for computing relative neighbourhood graphs in the \(L_ p\) metric
- Data structures with dynamical random transitions
- Connected component and simple polygon intersection searching
- A constant update time finger search tree
- Dynamic data structures for \(k\)-nearest neighbor queries
- Maintaining the minimal distance of a point set in polylogarithmic time
- Dynamic partition trees
- Dynamic matrix rank
- Updating approximately complete trees
- Priority queues and sorting for read-only data
- Dynamic deferred data structuring
- scientific article; zbMATH DE number 986443 (Why is no real title available?)
- Incremental Voronoi diagrams
- Resolving SINR Queries in a Dynamic Setting
- Predecessor queries in dynamic integer sets
- Persistence, randomization and parallelization: On some combinatorial games and their applications (abstract)
- Dynamic point location in arrangements of hyperplanes
- Minimizing the sum of diameters efficiently
- Dynamic interpolation search in \(o(\log\log n)\) time
- Jaywalking your dog: computing the Fréchet distance with shortcuts
- Optimizing binary heaps
- Verified Root-Balanced Trees
- Fully Dynamic Transitive Closure in plane dags with one source and one sink
- Orthogonal queries in segments
- Dynamic algorithms for the Dyck languages
- Zooming by repeated range detection
- Fractional cascading. II: Applications
- Dynamic partition trees
- I/O-efficient dynamic planar point location
- A dynamic separator algorithm
- Dynamic planar orthogonal point location in sublogarithmic time
- A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
- Variations of largest rectangle recognition amidst a bichromatic point set
- Dynamic planar range skyline queries in log logarithmic expected time
- Nearly Optimal Static Las Vegas Succinct Dictionary
This page was built for publication: The design of dynamic data structures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q797269)
