A Functional Approach to Data Structures and Its Use in Multidimensional Searching
type: Item
instance of: scholarly article
title: A Functional Approach to Data Structures and Its Use in Multidimensional Searching
zbMATH Open document ID: 0679.68074
DOI: 10.1137/0217026
published in: SIAM Journal on Computing
publication date: 1988-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68N01
Mathematics Subject Classification ID: 68U99
zbMATH DE Number: 4113998
zbMATH Keywords: functional programming
zbMATH Keywords: computational geometry
zbMATH Keywords: pointer machine
zbMATH Keywords: range search
zbMATH Keywords: intersection search
zbMATH Keywords: upper bounds
zbMATH Keywords: complexity of multidimensional searching
zbMATH Keywords: linear-size data structures
zbMATH Keywords: rectangle problems
author: Bernard Chazelle
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0217026
OpenAlex ID: W2085933841
Recommended article: Multidimensional digital searching—alternative data structures
Recommended article: Q5310446
Recommended article: Q3809283
Recommended article: Searching rigid data structures
Recommended article: Foundations of multidimensional and metric data structures.
Recommended article: Q5417614
Recommended article: Q4000451
Recommended article: Compact and succinct data structures for multidimensional orthogonal range searching
description: scientific article; zbMATH DE number 4113998