Optimal arrangement of data in a tree directory

DOI10.1016/S0166-218X(01)00174-3zbMATH Open1001.68088OpenAlexW4212827039MaRDI QIDQ5951966FDOQ5951966

Authors: Malwina Luczak, Steven D. Noble 

Publication date: 2001

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00174-3

Recommendations

• Heuristics for the data arrangement problem on regular trees
• scientific article; zbMATH DE number 3945345
• On optimal linear arrangements of trees
• Linear arrangement problems on recursively partitioned graphs
• On the complexity of tree embedding problems

zbMATH Keywords

ComplexityGraph embedding

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal Assignments of Numbers to Vertices
• Some simplified NP-complete graph problems
• Complexity Results for Bandwidth Minimization
• On embedding graphs in trees
• A Minimum Linear Arrangement Algorithm for Undirected Trees
• On optimal linear arrangements of trees
• Title not available (Why is that?)

Cited In (2)

• Title not available (Why is that?)
• Heuristics for the data arrangement problem on regular trees

This page was built for publication: Optimal arrangement of data in a tree directory

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