The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching
type: Item
instance of: scholarly article
title: The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching
zbMATH Open document ID: 1433.68114
author: David Arnas
author: Carl Leake
author: Daniele Mortari
published in: Applied Mathematics and Computation
publication date: 2020-01-21T00:00:00Z
full work available at URL: https://arxiv.org/abs/2004.02335
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7154705
zbMATH Keywords: computational geometry
zbMATH Keywords: orthogonal range searching
zbMATH Keywords: database structures
zbMATH Keywords: multidimensional spaces
MaRDI profile type: Publication
OpenAlex ID: W2999342750
Wikidata QID: Q95851548
arXiv ID: 2004.02335
cites work: Quad trees: A data structure for retrieval by composite keys
cites work: Multidimensional binary search trees used for associative searching
cites work: New Data Structures for Orthogonal Range Queries
cites work: Approximate range searching
cites work: Q4225298
cites work: Lower bounds for orthogonal range searching: I. The reporting case
cites work: Nonlinear function inversion using \(k\)-vector
DBLP publication ID: journals/amc/ArnasLM20
DOI: 10.1016/J.AMC.2019.125010
Recommended article: Orthogonal range searching in linear and almost-linear space
Recommended article: Orthogonal Range Searching in Linear and Almost-Linear Space
Recommended article: Orthogonal range searching in moderate dimensions: k-d trees and range trees strike back
Recommended article: Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions
Recommended article: Compact and succinct data structures for multidimensional orthogonal range searching
Recommended article: Orthogonal Range Searching in Moderate Dimensions: k-d Trees and Range Trees Strike Back
Recommended article: On the average performance of orthogonal range search in multidimensional data structures
Recommended article: Q4737184
Recommended article: Efficient Top-k Queries for Orthogonal Ranges
Recommended article: Space-Time Trade-Offs for Orthogonal Range Queries
description: scientific article