<story><title>Algorithm for Drawing Trees</title><url>https://rachel53461.wordpress.com/2014/04/20/algorithm-for-drawing-trees/</url></story><parent_chain></parent_chain><comment><author>slavik81</author><text>&amp;gt; I recently wanted to take a hierarchy of items and draw them in a nice tree structure. For example, a Family Tree.&lt;p&gt;In general, a family tree is a directed acyclic graph. Branches of the tree will always join back together if you follow the history far enough.&lt;p&gt;The number of ancestors in a generation is 2^N, with N being the number of generations back you&amp;#x27;re looking. There were only 100 billion people that ever lived, so by the time you get about a thousand years back, it becomes literally impossible for all your ancestors to appear only once.&lt;p&gt;Of course, that&amp;#x27;s just an easy upper bound to make the point that becoming a graph is unavoidable. In practice, branches will come together a lot sooner than that.</text></comment>
<story><title>Algorithm for Drawing Trees</title><url>https://rachel53461.wordpress.com/2014/04/20/algorithm-for-drawing-trees/</url></story><parent_chain></parent_chain><comment><author>anigbrowl</author><text>It&amp;#x27;s a source of ongoing perplexity to me that so many Linux file managers don&amp;#x27;t even offer a tree view, never mind some of the more advanced possibilities. Consider Robertson&amp;#x27;s work on Cone Trees from Xerox Parc in....1991.&lt;p&gt;&lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;research.tableau.com&amp;#x2F;sites&amp;#x2F;default&amp;#x2F;files&amp;#x2F;p189-robertson.pdf&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;research.tableau.com&amp;#x2F;sites&amp;#x2F;default&amp;#x2F;files&amp;#x2F;p189-robert...&lt;/a&gt;&lt;p&gt;and variants thereof at &lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;infovis-wiki.net&amp;#x2F;wiki&amp;#x2F;Cone_Trees&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;infovis-wiki.net&amp;#x2F;wiki&amp;#x2F;Cone_Trees&lt;/a&gt;&lt;p&gt;Oddly, there has been some work done on &lt;i&gt;source code&lt;/i&gt; trees such as Gource, but for some reason nobody has yet thought of applying this to file systems or browser navigation paths.&lt;p&gt;&lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;gource.io&amp;#x2F;&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;gource.io&amp;#x2F;&lt;/a&gt;</text></comment>