# Wiki source code of [Layout] New Crossing Minimization strategies for ELK and their use for SCCharts

Last modified by Soeren Domroes on 2024/05/24 07:41
Export
Office Formats
Export as PDF Export as ODT Export as RTF
Other Formats

Select the pages to export:

select all/ none

Legend:
  Created Page
  Modified Extension Page
  Clean Extension Page

Export as HTML

Show last authors

author | version | line-number | content
--- | --- | --- | ---
|  | 1 | There exist many one-sided crossing minimization strategies such as the Barycenter heuristic [1], the median heuristic [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

# Quick Links

KIELER on GitHub
RTSYS Homepage

XWiki 14.4.7