Knuthian Drawings of Series-Parallel Flowcharts
Michael T. Goodrich, Timothy Johnson, Manuel Torres
TL;DR
This paper presents algorithms for drawing series-parallel flowcharts inspired by Knuth, achieving good aspect ratios and minimal edge bends for loop-free algorithms.
Contribution
It introduces new drawing algorithms for degree-three series-parallel digraphs that improve aspect ratios and reduce edge bends, inspired by Knuth's classic work.
Findings
Knuthian drawings with good aspect ratios
Small number of edge bends achieved
Applicable to degree-three series-parallel digraphs
Abstract
Inspired by a classic paper by Knuth, we revisit the problem of drawing flowcharts of loop-free algorithms, that is, degree-three series-parallel digraphs. Our drawing algorithms show that it is possible to produce Knuthian drawings of degree-three series-parallel digraphs with good aspect ratios and small numbers of edge bends.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Digital Image Processing Techniques · Advanced Graph Theory Research