home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.compilers      Compiler construction, theory, etc. (Mod      2,753 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 1,624 of 2,753   
   Stephen Horne to All   
   Slightly off-topic - digraph layout algo   
   13 Apr 09 03:49:39   
   
   From: sh006d3592@blueyonder.co.uk   
      
   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 *have* found some papers myself, but every one I try to read ends up   
   either giving me a headache, or telling me to do what sounds like a   
   standard optimisation technique without explaining the details of what   
   that means (I'm not that familiar with optimisation algorithms beyond   
   simplex and the basics of genetic algorithms), so the emphasis here is   
   very much on readability and minimal assumptions about reader   
   knowledge.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca