Re: Slightly off-topic - digraph layout algorithms

Hans-Peter Diettrich <DrDiettrich1@aol.com>
Tue, 14 Apr 2009 12:47:23 +0200

          From comp.compilers

Related articles
Slightly off-topic - digraph layout algorithms sh006d3592@blueyonder.co.uk (Stephen Horne) (2009-04-13)
Re: Slightly off-topic - digraph layout algorithms DrDiettrich1@aol.com (Hans-Peter Diettrich) (2009-04-14)
Re: Slightly off-topic - digraph layout algorithms sh006d3592@blueyonder.co.uk (Stephen Horne) (2009-04-16)
Re: Slightly off-topic - digraph layout algorithms sh006d3592@blueyonder.co.uk (Stephen Horne) (2009-05-03)
Re: Slightly off-topic - digraph layout algorithms dj3vande@eskimo.com (2009-05-04)
Re: Slightly off-topic - digraph layout algorithms bear@sonic.net (Ray Dillinger) (2009-05-05)
| List of all articles for this month |

From: Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups: comp.compilers
Date: Tue, 14 Apr 2009 12:47:23 +0200
Organization: Compilers Central
References: 09-04-017
Keywords: tools
Posted-Date: 16 Apr 2009 12:28:20 EDT

Stephen Horne schrieb:


> I'm interested in digraph layout algorithms for presentation of
> digraphs in 2D - the kind of things that GraphViz (and particularly
> Dot) do. Can anyone point me to some free downloadable papers that
> explain in relatively human-friendly language how to do efficient
> automatic layout?


I don't know about specific papers, but I think that recursive graph
reduction may be helpful, as described e.g. in the thesis of Cristina
Cifuentes. AFAIR the name is not spelled correctly this way, but Google
will accept it.


DoDi



Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.