Time-optimal tree computations on sparse meshes
type: Item
instance of: scholarly article
title: Time-optimal tree computations on sparse meshes
zbMATH Open document ID: 0879.68078
DOI: 10.1016/S0166-218X(97)00135-2
author: D. Bhagavathi
author: V. Bokka
author: Himabindu Gurla
author: Stephan Olariu
author: James L. Schwing
published in: Discrete Applied Mathematics
publication date: 1997-12-17T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1057097
zbMATH Keywords: encoding
zbMATH Keywords: tree reconstruction
zbMATH Keywords: parentheses matching
zbMATH Keywords: mesh with multiple broadcasting architecture
MaRDI profile type: Publication
cites work: Q4893409
cites work: Convexity problems on meshes with multiple broadcasting
cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
cites work: Q4057549
cites work: Reconstructing a binary tree from its traversals in doubly logarithmic CREW time
cites work: OPTIMAL PARALLEL ENCODING AND DECODING ALGORITHMS FOR TREES
cites work: Lexicographic generation of ordered trees
OpenAlex ID: W2049114937
description: scientific article; zbMATH DE number 1057097