Optimal linear arrangement of a rectangular grid
From MaRDI portal
Publication:1970706
DOI10.1016/S0012-365X(99)00173-9zbMath0949.05044MaRDI QIDQ1970706
Prasad Tetali, Peter M. Winkler, Peter C. Fishburn
Publication date: 3 December 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Applications of graph theory to circuits and networks (94C15)
Related Items (6)
Minimum Linear Arrangement of Series-Parallel Graphs ⋮ Lower and upper bounds for the linear arrangement problem on interval graphs ⋮ Distributed balanced partitioning via linear embedding ⋮ On minimum cuts and the linear arrangement problem ⋮ Locality and bounding-box quality of two-dimensional space-filling curves ⋮ The distance orientation problem
This page was built for publication: Optimal linear arrangement of a rectangular grid
