scientific article; zbMATH DE number 3945345

MaRDI QIDQ3716296zbMATH OpenFDO

Authors Burkhard Monien

Publication date 1985

zbMATH Keywords

NP-completenessouterplanar graphsembedding graphs into binary trees

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the complexity of tree embedding problems
• Optimal arrangement of data in a tree directory
• Optimal embedding of complete binary trees into lines and grids
• scientific article; zbMATH DE number 219230
• Unit-length embedding of binary trees on a square grid

Cited in

(9)

• Embedding an arbitrary binary tree into the star graph
• Communication tree problems
• Embedding meshes of trees into deBruijn graphs
• scientific article; zbMATH DE number 125491 (Why is no real title available?)
• scientific article; zbMATH DE number 3866594 (Why is no real title available?)
• Minimal storage representations for binary relations
• The parallel complexity of tree embedding problems (extended abstract)
• The nonexistence of reduction rules giving an embedding into a \(k\)-tree
• Optimal arrangement of data in a tree directory

This page was built for publication:

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