Improved Layouts of the Multigrid Network

In a previous paper, Calamoneri and Massini studied the problem of drawing the multigrid network in “a grid of minimum area”. In this paper we show that we can draw the multigrid network in a smaller grid, and can reduce the number of bends and the number of crossings as well.

• Type: Conference
• Year: 2007
• Where: CCCG
• Authors: Shabnam Aziza, Therese C. Biedl
• Keywords: CCCG 2007, Computational Geometry, Minimum Area, Multigrid Network