Compact Encodings of Planar Orthogonal Drawings

Chanda, Amrita and Garg, Ashim (2002) Compact Encodings of Planar Orthogonal Drawings. In: Graph Drawing 10th International Symposium, GD 2002, August 26-28, 2002 , pp. 174-185(Official URL: http://dx.doi.org/10.1007/3-540-36151-0_17).

Full text not available from this repository.

Abstract

We present time-efficient algorithms for encoding (and decoding) planar orthogonal drawings of degree-4 and degree-3 biconnected and triconnected planar graphs using small number of bits. We also present time-efficient algorithms for encoding (and decoding) turn-monotone planar orthogonal drawings.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-36151-0_17
Classifications: G Algorithms and Complexity > G.999 Others
M Methods > M.600 Planar
P Styles > P.600 Poly-line > P.600.700 Orthogonal
P Styles > P.540 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/229

Actions (login required)

View Item View Item