Drawing of Two-Dimensional Irregular Meshes

Aggarwal, Alok and Kosaraju, Rao and Pop, Mihai (1998) Drawing of Two-Dimensional Irregular Meshes. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998 , pp. 1-14(Official URL: http://dx.doi.org/10.1007/3-540-37623-2_1).

Full text not available from this repository.


We present a method for transforming two-dimensional irregular meshes into square meshes with only a constant blow up in area. We also explore context invariant transformations of irregular meshes into square meshes and provide a lower bound for the transformation of down-staircases.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-37623-2_1
Classifications: M Methods > M.999 Others
Z Theory > Z.999 Others
G Algorithms and Complexity > G.490 Embeddings
M Methods > M.600 Planar
P Styles > P.600 Poly-line > P.600.700 Orthogonal
P Styles > P.999 Others
P Styles > P.540 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/198

Actions (login required)

View Item View Item