Area requirement and symmetry display of planar upward drawings (Q1189288)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Area requirement and symmetry display of planar upward drawings |
scientific article |
Statements
Area requirement and symmetry display of planar upward drawings (English)
0 references
26 September 1992
0 references
The authors exhibit a class of planar acyclic digraphs such that any planar drawing in which the vertices are grid points and the arcs are straight lines oriented upwards requires exponential area. If bends are allowed in the arcs, they present a linear-time algorithm for producing such drawings with a small number of bends, asymptotically optimal area, and certain symmetric properties.
0 references
planar acyclic digraphs
0 references
planar drawing
0 references
linear-time algorithm
0 references
