Representing Graphs by Knuth Trees

DOI10.1145/321892.321898zbMath0305.68033OpenAlexW1981646529MaRDI QIDQ4061959

John L. Pfaltz

Publication date: 1975

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

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

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (4)

Depth-first K-trees and critical path analysis ⋮ Data encodings and their costs ⋮ A decomposition property of basic acyclic graphs ⋮ Bounds on the costs of data encodings

This page was built for publication: Representing Graphs by Knuth Trees