Analysis of the worst case space complexity of a PR quadtree
type: Item
instance of: scholarly article
title: Analysis of the worst case space complexity of a PR quadtree
zbMATH Open document ID: 0795.68048
DOI: 10.1016/0020-0190(94)90065-5
author: Sriram Pemmaraju
author: Clifford A. Shaffer
published in: Information Processing Letters
publication date: 1994-04-05T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 540895
zbMATH Keywords: spatial data structures
zbMATH Keywords: worst case analysis
zbMATH Keywords: point data
zbMATH Keywords: hierarchical data structures
zbMATH Keywords: PR quadtree
MaRDI profile type: Publication
full work available at URL: 0020-0190(94)90065-5
OpenAlex ID: W2093745429
cites work: Expected and worst-case storage requirements for quadtrees
cites work: Q3996584
cites work: An optimal boundary to quadtree conversion algorithm
cites work: Neighbor finding techniques for images represented by quadtrees
cites work: Linear time distance transforms for quadtrees
description: scientific article; zbMATH DE number 540895