Skip to Content
Version 13.1 by Jette Petzold on 2024/02/13 07:58
Hide last authors
Soeren Domroes 12.1 1 There exist many one-sided crossing minimization strategies such as the Barycenter heuristic [1], the median heursitic [2], as well as sifting [3].
Richard Kreissig 11.1 2
Soeren Domroes 12.1 3 The Eclipse Layout Kernel currently supports only the Barycenter heuristic, as well as the greedy switch heuristic [4].
Soeren Domroes 3.1 4
Soeren Domroes 12.1 5 Part of this thesis should be to implement, new crossing minimization strategies and compare them based on the SCCharts language and its models.
Soeren Domroes 3.1 6
Soeren Domroes 4.1 7 = Goals =
8
Soeren Domroes 12.1 9 * Implement already existing crossing minimization strategies in ELK
10 * Evaluate their use for a SCCharts
Soeren Domroes 4.1 11
12 = Scope =
13
Alexander Schulz-Rosengarten 8.1 14 Master's (Bachelor's) Thesis
Soeren Domroes 4.1 15
16 = Related Work/Literature =
17
Soeren Domroes 12.1 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.
Soeren Domroes 4.1 22
Alexander Schulz-Rosengarten 7.1 23 = Involved Languages/Technologies =
Soeren Domroes 6.1 24
Alexander Schulz-Rosengarten 7.1 25 * Java
26 * ELK
27
Soeren Domroes 4.1 28 = Supervised By =
29
30 Sören Domrös
Alexander Schulz-Rosengarten 7.1 31
32 sdo@ifi