Drawing Outer-Planar Graphs in O(n log n) Area

  • Authors:
  • Therese C. Biedl

  • Affiliations:
  • -

  • Venue:
  • GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study drawings of outer-planar graphs in various models. We showthat O(n log n) area can be achieved for such drawings if edges are allowed to have bends or if vertices may be represented by boxes. The question of straight-line grid-drawings of outerplanar graphs in o(n2) area remains open.