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)
05C35: Extremal problems in graph theory
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
05C78: Graph labelling (graceful graphs, bandwidth, etc.)
94C15: Applications of graph theory to circuits and networks
Related Items
Lower and upper bounds for the linear arrangement problem on interval graphs, Locality and bounding-box quality of two-dimensional space-filling curves, On minimum cuts and the linear arrangement problem, Distributed balanced partitioning via linear embedding, The distance orientation problem, Minimum Linear Arrangement of Series-Parallel Graphs