Preserving average proximity in arrays

DOI10.1145/359361.359447MaRDI QIDQ4157931zbMATH OpenOpenAlexFDO

Authors Richard A. DeMillo, Stanley C. Eisenstat, Richard J. Lipton

Publication date 1978

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/359361.359447

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited in

(14)

• LINEAR LAYOUT OF GENERALIZED HYPERCUBES
• A new combinatorial approach to optimal embeddings of rectangles
• Storing matrices on disk for efficient row and column retrieval
• Edge separators for graphs of bounded genus with applications
• Linear layouts of generalized hypercubes
• Storage representations for tree-like data structures
• Pyramids: A data type for matrix representation in Pascal
• Bounds on the costs of data encodings
• A comparison of two methods of encoding arrays
• On computing distances between leaves in a complete tree
• Data encodings and their costs
• A fast implementation of a multidimensional storage into a tree storage
• Blocking for external graph searching
• Encoding search trees in lists^†

This page was built for publication: Preserving average proximity in arrays

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4157931)