Logo

Two-dimensional packing algorithms for layout of disconnected graphs

Dogrusoz, U (2002) Two-dimensional packing algorithms for layout of disconnected graphs. [Journal (On-line/Unpaginated)]

Full text not available from this repository.

Abstract

We present and contrast several efficient two-dimensional packing algorithms for specified aspect ratio. These near-linear algorithms are based on strip packing, tiling, and alternate-bisection methodologies and can be used in the layout of disconnected objects in graph visualization. The parameters that affect the performance of these algorithms as well as the circumstances under which they perform well are analyzed.

Item Type:Journal (On-line/Unpaginated)
Keywords:two-dimensional packing
Classifications:G Algorithms and Complexity > G.560 Geometry
Z Theory > Z.250 Geometry
ID Code:738
Deposited By:Dogrusoz, Dr Ugur
Deposited On:13 Apr 2006
Last Modified:18 Sep 2008 13:09

Repository Staff Only: item control page