Skip to Content
Last modified by Soeren Domroes on 2024/05/24 07:41
From version 12.1
edited by Soeren Domroes
on 2024/02/06 11:08
Change comment: There is no comment for this version
To version 2.1
edited by Soeren Domroes
on 2022/09/26 06:23
Change comment: There is no comment for this version

Summary

Details

Page properties
Title
... ... @@ -1,1 +1,1 @@
1 -New Crossing Minimization strategies for ELK and their use for SCCharts
1 +Node Placement with Felixble Node Size and Port Position
Parent
... ... @@ -1,1 +1,0 @@
1 -Theses.Topics for Student Theses.WebHome
Content
... ... @@ -1,32 +1,0 @@
1 -There exist many one-sided crossing minimization strategies such as the Barycenter heuristic [1], the median heursitic [2], as well as sifting [3].
2 -
3 -The Eclipse Layout Kernel currently supports only the Barycenter heuristic, as well as the greedy switch heuristic [4].
4 -
5 -Part of this thesis should be to implement, new crossing minimization strategies and compare them based on the SCCharts language and its models.
6 -
7 -= Goals =
8 -
9 -* Implement already existing crossing minimization strategies in ELK
10 -* Evaluate their use for a SCCharts
11 -
12 -= Scope =
13 -
14 -Master's (Bachelor's) Thesis
15 -
16 -= Related Work/Literature =
17 -
18 -1. K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical system structures. IEEE Transactions on Systems, Man and Cybernetics, 11(2):109–125, February 1981.
19 -1. P. Eades and S. Whitesides. Drawing graphs in two layers. Theoretical Computer Science, 131:361–374, 1994
20 -1. Matuszewski, Christian, Robby Schönfeld, and Paul Molitor. "Using sifting for k-layer straightline crossing minimization." //Graph Drawing: 7th International Symposium, GD’99 Štiřín Castle, Czech Republic September 15–19, 1999 Proceedings 7//. Springer Berlin Heidelberg, 1999.
21 -1. P. Eades and D. Kelly. Heuristics for reducing crossings in 2-layered networks. Ars Combin., 21.A:89–98, 1986.
22 -
23 -= Involved Languages/Technologies =
24 -
25 -* Java
26 -* ELK
27 -
28 -= Supervised By =
29 -
30 -Sören Domrös
31 -
32 -sdo@ifi
jette-stpa-oyes-bad.png
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.sdo
Size
... ... @@ -1,1 +1,0 @@
1 -319.0 KB
Content
jette-stpa-oyes.png
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.sdo
Size
... ... @@ -1,1 +1,0 @@
1 -211.6 KB
Content
jette-stpa-oyes.svg
Author
... ... @@ -1,1 +1,0 @@
1 -XWiki.sdo
Size
... ... @@ -1,1 +1,0 @@
1 -74.7 KB
Content
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -136183893
1 +136183895
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183893/Node Placement with Flexible Node Size and Port Position
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183895/Node Placement with Felixble Node Size and Port Position