News for hackers. Stuff that matters.
Re:D2 is now open source – a new, modern language that turns... by billconan on Tuesday November 22, 2022 @11:50AM (#33707821)
I really want to learn the algorithms behind automatic layout engines. Are there any books on this topic?
Re:D2 is now open source – a new, modern language that turns... by alixanderwang on Tuesday November 22, 2022 @12:05PM (#33708016)
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.

Re:D2 is now open source – a new, modern language that turns... by ejuliobatista2 on Wednesday November 23, 2022 @01:55PM (#33723152)
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
Re:D2 is now open source – a new, modern language that turns... by escot on Tuesday November 22, 2022 @08:03PM (#33713744)
dagrejs has a section on "Recommended Reading" which lists which algorithms from which papers they implement.

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