Ask HN: Dense Tree Layout Algorithms

I recently bought a poster which features a really beautiful rendering of a phylogenetic tree of the world's bird families (a rooted binary tree).

https://lynxnaturebooks.com/product/orders-and-families-of-the-birds-of-the-world-poster/

I am sure it was carefully designed by hand. What algorithms could automatically generate a layout like this? The graphviz layout algorithms are poorly suited to the problem because they cannot seem to avoid edge/node coincidence beyond a certain node density.


Comments URL: https://news.ycombinator.com/item?id=42690857

Points: 27

# Comments: 10

https://news.ycombinator.com/item?id=42690857

Created 1mo | Jan 16, 2025, 1:10:12 PM


Login to add comment

Other posts in this group

Show HN: WinCse – Integrating AWS S3 with Windows Explorer

WinCse is an application that integrates AWS S3 buckets with Windows Explorer. Utilizing WinFsp and the AWS SDK, WinCse allows you to treat S3 buckets as part of your local file system, making fil

Feb 20, 2025, 7:20:11 PM | Hacker news