Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I really want to learn the algorithms behind automatic layout engines. Are there any books on this topic?


not that i know of, but there's a lot of research papers, under the topic of "graph visualization". we read a ton of these and combined and modified ideas for TALA.

The folks at ELK are doing fantastic work in public as an academic team out of Germany.

https://www.eclipse.org/elk/documentation/algorithmdeveloper... https://www.rtsys.informatik.uni-kiel.de/en/team/soren-domro...

Graphviz's papers are also must-reads (for hierarchical layouts): https://graphviz.org/theory/

In general they are surprisingly readable even without an academic background. Sometimes they go into proofs of correctness like method X really results in minimal edge crossings, and those are gnarly math, but skippable. The bad part is that a lot of these research papers have code that's just broken or wrong, or is NP-hard.


There is this open book https://cs.brown.edu/people/rtamassi/gdhandbook/ We've drawn some inspiration from there and followed to some references too


dagrejs has a section on "Recommended Reading" which lists which algorithms from which papers they implement.

https://github.com/dagrejs/dagre/wiki#recommended-reading




Consider applying for YC's Fall 2026 batch! Applications are open till July 27.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: