One interesting graph drawing subject is drawing knots.

(see Livingston, Charles. Knot theory. Vol. 24. Cambridge University Press, 1993.)

Goals

• Research about existing knot layout strategies
• Implement a knot-layout in ELK
• Optionally, create a DSL to create knot graphs

Scope

Bachelor's Thesis

Related Work/Literature

• Livingston, Charles. Knot theory. Vol. 24. Cambridge University Press, 1993.
• https://en.wikipedia.org/wiki/Knot_(mathematics)

Involved Languages/Technologies

• Java
• Eclipse Layout Kernel ELK https://github.com/eclipse/elk
• Optionally: Xtext, KLighD https://github.com/kieler/KLighD

Supervised by

Sören Domrös

sdo@informatik.uni-kiel.de