We review existing algorithms and present a new approach for layout of disconnected graphs. The new approach is based on polyomino
representation of components as opposed to rectangles. The parameters of our algorithm and their influence on the drawings
produced as well as a variation of the algorithm for multiple pages are discussed. We also analyze our algorithm both theoretically
and experimentally and compare it with the existing ones. The new approach produces much more compact and uniform drawings
than previous methods.
Research supported in part by NIST, Advanced Technology Program grant number 70NANB5H1162 and Tom Sawyer Software, Oakland,
CA, USA.