Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Explanation of how the node placement algorithms work #317

Open
chanpod opened this issue Dec 16, 2024 · 1 comment
Open

Explanation of how the node placement algorithms work #317

chanpod opened this issue Dec 16, 2024 · 1 comment
Labels

Comments

@chanpod
Copy link

chanpod commented Dec 16, 2024

Per the docs, we can select multiple node placement strategies. Is there any documentation on how each of these works? (In detail. What mathematical concepts are they using, etc). Thanks!

For reference, referrring to these
SIMPLE
INTERACTIVE
LINEAR_SEGMENTS
BRANDES_KOEPF
NETWORK_SIMPLEX

@soerendomroes
Copy link
Member

No, but I may make a blogpost about these.

SIMPLE: Centers all nodes in a layer such that each layer is as small as possible.
INTERACTIVE: The documentation can only be found in the Javadoc of that class.
The Javadocs of the other strategies mention the paper they are based on.
https://github.com/eclipse-elk/elk/blob/master/plugins/org.eclipse.elk.alg.layered/src/org/eclipse/elk/alg/layered/p4nodes/LinearSegmentsNodePlacer.java
https://github.com/eclipse-elk/elk/blob/master/plugins/org.eclipse.elk.alg.layered/src/org/eclipse/elk/alg/layered/p4nodes/NetworkSimplexPlacer.java
https://github.com/eclipse-elk/elk/blob/master/plugins/org.eclipse.elk.alg.layered/src/org/eclipse/elk/alg/layered/p4nodes/bk/BKNodePlacer.java

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants