Implement Eiglsperger's "Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing"

dagrejs / dagre

Directed graph layout for JavaScript

MIT License

4.66k stars 600 forks source link

Implement Eiglsperger's "Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing" #20

Closed cpettitt closed 11 years ago

cpettitt commented 12 years ago

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.4692

cpettitt commented 11 years ago

This is somewhat dubious given the coupling it introduces between order and position phases and due to the limitations in allowable order algorithms. The expected performance boost is very tempting though.

cpettitt commented 11 years ago

As mentioned above, it's not likely this will go in any time soon. Maybe someday as a separate layout path.