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

Creato 4h | 16 gen 2025, 13:10:12


Accedi per aggiungere un commento