
doi: 10.1007/bf00264230
This paper presents two efficient algorithms for drawing plane graphs nicely. Both draw all edges of a graph as straight line segments without crossing lines. The first draws a plane graph ''convex'' if possible, that is, in a way that every inner face and the complement of the outer face are convex polygons. The second, using the first, procedures a pleasing of a given plane graph that satisfies the following property as far as possible: the complements of 3-connected components, together with inner faces and the complement of the outer face, are convex polygons. The running time and storage space of both algorithms are linear in the number of vertices of the graph.
straight line segments without crossing lines, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, efficient algorithms, drawing plane graphs, convex polygons, Planar graphs; geometric and topological aspects of graph theory
straight line segments without crossing lines, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, efficient algorithms, drawing plane graphs, convex polygons, Planar graphs; geometric and topological aspects of graph theory
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 60 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
