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.
This work was supported in part by the NSF under grants 1011840 and 1228639 and DARPA under agreement no. AFRL FA8750-15-2-0092. The views expressed are those of the authors and do not reflect the official policy or position of the Department of Defense or the U.S. Government.
- 6.Goodrich, M.T., Johnson, T., Torres, M.: Knuthian drawings of series-parallel flowcharts. ArXiv ePrint, (2015). http://arxiv.org/abs/1508.03931