Title: A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs
Abstract: A graph drawing algorithm aims to create a picture of the graph, usually with vertices drawn at grid points while keeping the grid-size small. Many algorithms are known that create planar drawings of planar graphs, but most of them bound the height of the drawing in terms of the number of vertices. In this paper, we give an algorithm that draws 2-connected outer-planar graphs such that the height is a 4-approximation of the optimal height.
Publication Year: 2013
Publication Date: 2013-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
Cited By Count: 10
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot