Blocking for external graph searching
type: Item
instance of: scholarly article
title: Blocking for external graph searching
zbMATH Open document ID: 0851.68022
DOI: 10.1007/BF01940646
author: Mark H. Nodine
author: Michael T. Goodrich
author: Jeffrey Scott Vitter
published in: Algorithmica
publication date: 1996-08-12T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 915702
zbMATH Keywords: isothetic hypercubes
zbMATH Keywords: redundancy
MaRDI profile type: Publication
cites work: Q5585020
cites work: Competitive paging with locality of reference
cites work: The input/output complexity of transitive closure
cites work: Preserving Proximity in Arrays
cites work: Preserving average proximity in arrays
cites work: Encoding Data Structures in Trees
cites work: Data encodings and their costs
cites work: Bounds on the costs of data encodings
cites work: Perfect Storage Representations for Families of Data Structures
cites work: On Embedding Rectangular Grids in Square Grids
cites work: Space and Time Hierarchies for Classes of Control Structures and Data Structures
cites work: Q4172077
cites work: Q4694752
cites work: Q4028109
cites work: Q4198056
full work available at URL: https://doi.org/10.1007/bf01940646
OpenAlex ID: W2085998092
description: scientific article; zbMATH DE number 915702