Bandwidth reduction in rectangular grids

zbMATH Open1164.05443arXivmath/0305365MaRDI QIDQ3607808FDOQ3607808

Authors: Titu Andreescu, Zoran Šunić, Walter Stromquist 

Publication date: 28 February 2009

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

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

zbMATH Keywords

rectangular gridlinear bandwidth

Mathematics Subject Classification ID

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

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)