This seems like an implementation of Sugiyama algorithm, how is this different? | Hacker News

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

		marktangotango on Jan 30, 2023 \| parent \| context \| favorite \| on: Deep dive into diagram layout engines: Minimizing ... This seems like an implementation of Sugiyama algorithm, how is this different?

fourthark on Jan 30, 2023 [–]

Yes, this article describes two algorithms from the 90's for the crossing reduction stage of the Sugiyama algorithm (which has a few other steps).

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