Summary

• Page properties (2 modified, 0 added, 0 removed)
• Attachments (0 modified, 3 added, 0 removed)
  • jette-stpa-oyes-bad.png
  • jette-stpa-oyes.png
  • jette-stpa-oyes.svg
• Objects (1 modified, 0 added, 0 removed)
  • Confluence.Code.ConfluencePageClass[0]

Details

Page properties

Parent

...	...	@@ -1,0 +1,1 @@
	1	+Topics for Student Theses

Content

...	...	@@ -1,7 +1,7 @@
1	1	{{layout}}
2	2	{{layout-section ac:type="single"}}
3	3	{{layout-cell}}
4		-The Sugiyama algorithm consists of 5 phases: cycle breaking, layer assignment, crossing minimization, node placement and edge routing. Node placement sets the x-coordinates of nodes (in a downward layout) and creates alignment between nodes, improves edge straightness, or balances nodes based on their incoming edges. Node sizes can also be used to eliminate edge bends by increasing the size of nodes, as seen below, which makes the drawing easier to read, edges easier to follow and therefore easier to understand.
	4	+The classic Sugiyama graph drawing algorithm consists of 5 phases: cycle breaking, layer assignment, crossing minimization, node placement and edge routing. Node placement sets the x-coordinates of nodes (in a downward layout) and creates alignment between nodes, improves edge straightness, or balances nodes based on their incoming edges. Node sizes can also be used to eliminate edge bends by increasing the size of nodes, as seen below, which makes the drawing easier to read, edges easier to follow and therefore easier to understand.
5	5	{{/layout-cell}}
6	6	{{/layout-section}}
7	7
...	...	@@ -21,8 +21,8 @@
21	21
22	22	= Goals =
23	23
24		-* Improve the existing node size flexible network simplex node placement strategy by:\\
25		-** centering edges on their nodes if it does not compromise the quality of the layout (if necessary by increasing node sizes even more)
	24	+* Improve the existing Network Simplex node placement strategy with flexible node size by:\\
	25	+** centering edges on their nodes if it does not compromise the quality of the layout, if necessary by increasing node sizes even more
26	26	** minimize the size of the drawing if possible
27	27	* (optional) Explore options that need configuration depending on the context.
28	28	** alignment of edges, ...
...	...	@@ -29,17 +29,25 @@
29	29
30	30	= Scope =
31	31
32		-Bachelor Thesis
	32	+Master's (Bachelor's) Thesis
33	33
34	34	= Related Work/Literature =
35	35
36		-Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo, A technique for drawing directed graphs. Software Engineering 19(3), pp. 214-230, 1993.
	36	+Emden R. Gansner, Eleftherios Koutsofios, Stephen C. North, Kiem-Phong Vo, //A technique for drawing directed graphs//. Software Engineering 19(3), pp. 214-230, 1993.
37	37
38		-Ulf Rüegg, //Sugiyama Layouts for Prescribed Drawing Areas//, Disputation: 26 June 2018 ([[KCSS>>url:https://www.uni-kiel.de/journals/receive/jportal_jparticle_00000341||shape="rect" class="internal-link"]] 2018/1) (in Chapter 4.1 Network Simplex Approach)
	38	+Ulf Rüegg, //Sugiyama Layouts for Prescribed Drawing Areas //([[KCSS>>url:https://www.uni-kiel.de/journals/receive/jportal_jparticle_00000341||shape="rect" class="internal-link"]] 2018/1), Chapter 4.1: Network Simplex Approach
39	39
	40	+= Involved Languages/Technologies =
	41	+
	42	+* Java
	43	+* ELK
	44	+** [[https:~~/~~/github.com/eclipse/elk/issues/853>>url:https://github.com/eclipse/elk/issues/853||shape="rect"]] (corresponding ticket in [[ELK>>url:https://www.eclipse.org/elk/||shape="rect"]])
	45	+
40	40	= Supervised By =
41	41
42	42	Sören Domrös
	49	+
	50	+sdo@ifi
43	43	{{/layout-cell}}
44	44	{{/layout-section}}
45	45	{{/layout}}

jette-stpa-oyes-bad.png

Author

...	...	@@ -1,0 +1,1 @@
	1	+XWiki.XWikiGuest

Size

...	...	@@ -1,0 +1,1 @@
	1	+319.0 KB

Content

jette-stpa-oyes.png

Author

...	...	@@ -1,0 +1,1 @@
	1	+XWiki.XWikiGuest

Size

...	...	@@ -1,0 +1,1 @@
	1	+211.6 KB

Content

jette-stpa-oyes.svg

Author

...	...	@@ -1,0 +1,1 @@
	1	+XWiki.XWikiGuest

Size

...	...	@@ -1,0 +1,1 @@
	1	+74.7 KB

Content

Confluence.Code.ConfluencePageClass[0]

Id

...	...	@@ -1,1 +1,1 @@
1		-136183906
	1	+136183893

URL

...	...	@@ -1,1 +1,1 @@
1		-https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183906/Node Placement with Flexible Node Size and Port Position
	1	+https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/RTSYS/pages/136183893/Node Placement with Flexible Node Size and Port Position