Straight-Line Drawings of 2-Outerplanar Graphs on Two Curves
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2912)
We study how to draw a 2-outerplane graph on two concentric circles, so that the internal (resp. external) vertices lie on the internal (resp. external) circle.
KeywordsInternal Vertex External Face Clockwise Order Embed Graph Planar Drawing
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
- 2.Bodlander, H.L.: Some classes of graphs with bounded tree width. In: Bulletin of the European Association for Theoretical Computer Science, pp. 116–126 (1988)Google Scholar
© Springer-Verlag Berlin Heidelberg 2004