Skip to Content

Changes for page Available Topics

Last modified by Maximilian Kasperowski on 2026/03/09 09:06
From version 29.1
edited by msp
on 2014/05/05 11:05
Change comment: There is no comment for this version
To version 30.1
edited by cds
on 2014/06/26 11:13
Change comment: There is no comment for this version

Summary

Details

Page properties
Author
... ... @@ -1,1 +1,1 @@
1 -XWiki.msp
1 +XWiki.cds
Content
... ... @@ -44,6 +44,8 @@
44 44  
45 45  * **Layering Algorithms**
46 46  Develop an alternative algorithm for the layer assignment problem used in the layer-based approach to graph layout. The algorithm shall be extended to consider the number of edge crossings and an optimal aspect ratio.
47 +* **Node Placement**
48 +Develop a new node placement algorithm that finds a good balance between keeping edges straight and keeping the drawing from getting too big.
47 47  * (% style="line-height: 1.4285715;" %)**Compound Graph Layout**(%%)
48 48  Design and implement new concepts for computing layer-based layouts of compound graphs. The main focus shall be on //maintainability//: ensuring that the implementation can be kept working over the years.
49 49  * **Force Based Drawing with Port Constraints**
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -9471219
1 +9471572
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/9471219/Topics for Student Theses
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/9471572/Topics for Student Theses