The skip quadtree

DOI10.1145/1064092.1064138MaRDI QIDQ5370625zbMATH OpenOpenAlexFDO

Authors David Eppstein, Jonathan Z. Sun, Michael T. Goodrich

Publication date 20 October 2017

Published in Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1064092.1064138

zbMATH Keywords

approximation algorithmdynamic data structurenearest neighboroctreepoint locationquadtreerangeskip quadtree

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS
• Algorithms and Computation
• Fringed-quadtrees: a new kind of data structure
• scientific article; zbMATH DE number 3889305
• Quad-k d trees: a general framework for k d trees and quad trees
• The space efficiency of quadtrees
• Skip-webs, efficient distributed data structures for multi-dimensional data sets
• A Quadtree-Based Dynamic Attribute Indexing Method

Cited in

(13)

• A deterministic skip list for \(k\)-dimensional range search
• Window queries for intersecting objects, maximal points and approximations using coresets
• A self-adjusting data structure for multidimensional point sets
• SKIP QUADTREES: DYNAMIC DATA STRUCTURES FOR MULTIDIMENSIONAL POINT SETS
• scientific article; zbMATH DE number 1875355 (Why is no real title available?)
• Transition scale-spaces: a computational theory for the discretized entorhinal cortex
• Skip-webs, efficient distributed data structures for multi-dimensional data sets
• A dynamic data structure for approximate range searching
• Algorithms and Computation
• Fully dynamic geometric spanners
• Efficient regular data structures and algorithms for dilation, location, and proximity problems
• Noisy colored point set matching
• Reporting flock patterns

This page was built for publication: The skip quadtree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370625)