Lambda the Ultimate

Lots of times asking LTU is more effective than searching the ACM database (ie you guys are awesome!): Does anyone know of papers about flowchart layout algorithms? This could also be called 'automatic flowchart generation'. I've reviewed several commercial packages and it seems there are two approaches:


1) generate the flowchart as a directed graph and then feed it to graphviz dot to create a hierarchical layout with flowchart symbols


2) use a proper (proprietary?) algorithm to generate an aesthetically pleasing (dot fails in this regard) flowchart.


Searching the ACM database for 'flowchart layout' is problematic because it returns a LOT of results. Is anyone familiar with this type of algorithm?

Ehud recently lamented the lack of small interpreters for people to play with. I thought I would take this as an invitation share my JavaScript version of Cat that supports turtle graphics:

http://cat-language.com/interpreter.html

The parsing code will definitely make the angels weep and programmers gnash their teeth.

Enjoy!