Bandwidth reduction in rectangular grids

MaRDI QIDQ3607808zbMATH OpenFDO

Authors Titu Andreescu, Zoran Šunić, Walter Stromquist

Publication date 28 February 2009

Full work available at URL https://arxiv.org/abs/math/0305365

zbMATH Keywords

rectangular gridlinear bandwidth

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 3963886
• Bandwidth reduction of rectangular matrices
• Bandwidth edge counts for linear arrangements of rectangular grids
• Two models of two-dimensional bandwidth problems
• A bandwidth reduction algorithm for L-shaped and Z-shaped grid structured graphs

Cited in

(2)

• Bandwidth and pathwidth of three-dimensional grids
• Bandwidth reduction of rectangular matrices

This page was built for publication: Bandwidth reduction in rectangular grids

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