Search tools Text Classification Chemistry Measure Numbers Full documents Title Abstract Claims All Any Exact Not Add AND condition These CPCs and their children These exact CPCs Add AND condition
Exact Exact Batch Similar Substructure Substructure (SMARTS) Full documents Claims only Add AND condition
Add AND condition
Application Numbers Publication Numbers Either Add AND condition

A deterministic skip list for k-dimensional range search

Snippet

This paper presents a new data structure for multi-dimensional point data which is based on an extension of the deterministic skip list data structure projected into k dimensions. The structure is labeled the kd Range Deterministic Skip List and it supports fast insertions …

Classifications
machine-classified

G06F17/30321 Indexing structures
View 13 more classifications

Lamoureux et al., 2005

From Google Scholar

Author
Lamoureux M
Nickerson B

Publication year
2005
Publication venue
Acta informatica