[HTML][HTML] Quad-kd trees: A general framework for kd trees and quad trees
N Bereczky, A Duch, K Németh, S Roura - Theoretical Computer Science, 2016 - Elsevier
We introduce the quad-kd tree: a general purpose and hierarchical data structure for the
storage of multidimensional points. Quad-kd trees include point quad trees and kd trees as …
storage of multidimensional points. Quad-kd trees include point quad trees and kd trees as …
Selection by rank in K‐dimensional binary search trees
A Duch, RM Jiménez, C Martínez - Random Structures & …, 2014 - Wiley Online Library
In this work we show how to augment general purpose multidimensional data structures,
such as K‐d trees, to efficiently support search by rank (that is, to locate the i‐th smallest …
such as K‐d trees, to efficiently support search by rank (that is, to locate the i‐th smallest …
Quad-K-d Trees
N Bereczky, A Duch, K Németh, S Roura - LATIN 2014: Theoretical …, 2014 - Springer
We introduce the Quad-Kd tree (or simply QK-d tree) a hierarchical and general purpose
data structure for the storage of multidimensional points, which is a generalization of point …
data structure for the storage of multidimensional points, which is a generalization of point …
Rank selection in multidimensional data
A Duch, RM Jiménez, C Martńnez - Latin American Symposium on …, 2010 - Springer
Suppose we have a set of K-dimensional records stored in a general purpose spatial index
like a Kd tree. The index efficiently supports insertions, ordinary exact searches, orthogonal …
like a Kd tree. The index efficiently supports insertions, ordinary exact searches, orthogonal …
Rank selection in multidimensional data
A Duch Brown, RM Jiménez Gómez, C Martínez Parra - 2009 - upcommons.upc.edu
Suppose we have a set of K-dimensional records stored in a general purpose spatial index
like a Kd tree. The index efficiently supports insertions, ordinary exact searches, orthogonal …
like a Kd tree. The index efficiently supports insertions, ordinary exact searches, orthogonal …
[PDF][PDF] A Complete Bibliography of ACM Transactions on Algorithms
NHF Beebe - 2024 - ctan.math.utah.edu
A Complete Bibliography of ACM Transactions on Algorithms Page 1 A Complete
Bibliography of ACM Transactions on Algorithms Nelson HF Beebe University of Utah …
Bibliography of ACM Transactions on Algorithms Nelson HF Beebe University of Utah …