Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions
type: Item
instance of: scholarly article
title: Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions
zbMATH Open document ID: 1430.68076
DOI: 10.1137/1.9781611973754.8
author: Yuzuru Okajima
author: Kouichi Maruyama
published in: 2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX)
publication date: 2019-09-12T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7104443
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1137/1.9781611973754.8
OpenAlex ID: W2396761877
Recommended article: Orthogonal range searching in linear and almost-linear space
Recommended article: Orthogonal Range Searching in Linear and Almost-Linear Space
Recommended article: Compact and succinct data structures for multidimensional orthogonal range searching
Recommended article: Q4737184
Recommended article: On the average performance of orthogonal range search in multidimensional data structures
Recommended article: Space-Time Trade-Offs for Orthogonal Range Queries
Recommended article: Cache-oblivious data structures for orthogonal range searching
Recommended article: The \(n\)-dimensional \(k\)-vector and its application to orthogonal range searching
Recommended article: Orthogonal range searching on the RAM, revisited
Recommended article: New Data Structures for Orthogonal Range Queries
description: scientific article; zbMATH DE number 7104443