Knuthian Drawings of Series-Parallel Flowcharts
In 1963, Knuth published the first paper on a computer algorithm for a graph drawing problem, entitled “Computer-drawn Flowcharts” . In this paper, Knuth describes an algorithm that takes as input an n-vertex directed graph G that represents a flowchart and, using the modern language of graph drawing, produces an orthogonal drawing of G.
- 6.Goodrich, M.T., Johnson, T., Torres, M.: Knuthian drawings of series-parallel flowcharts. ArXiv ePrint, (2015). http://arxiv.org/abs/1508.03931