Last modified by Richard Kreissig on 2025/01/30 11:55
<
From version < 2.1 >
edited by Alexander Schulz-Rosengarten
on 2017/06/29 15:33
To version < 4.1 >
edited by Alexander Schulz-Rosengarten
on 2017/06/29 15:54
>
Change comment: There is no comment for this version

Summary

Details

Page properties
Content
... ... @@ -1,32 +1,21 @@
1 1  (((
2 2  (% class="bodytext" style="text-align: left;" %)
3 -Sinn dieses Seminars ist es, sich mit einem Themengebiet aus dem Bereich der Layoutalgorithmen intensiv und selbständig wissenschaftlich auseinanderzusetzen. Das Thema ist in einem mündlichen Vortrag und einer schriftlichen Ausarbeitung zusammenzufassen. Ein weiterer Sinn dieses Seminars ist es, das Arbeiten in strukturierten zeitlichen Abläufen zu üben, wie es z.B. für Workshops/Tagungen üblich ist. Beide Aspekte sind erfahrungsgemäß eine gute Vorbereitung auf die Anfertigung einer Abschlussarbeit.(% style="color: rgb(34,34,34);" %) Es sind auch diverse Abschlussarbeitsthemen (Bachelor oder Master) auf diesem Themengebiet zu vergeben, bei Interesse sprechen Sie uns bitte an.
3 +(% style="color: rgb(34,34,34);" %)Sinn dieses Seminars ist es, sich mit einem Themengebiet aus dem Bereich der Echtzeitsysteme und eingebetteten Systeme intensiv und selbständig wissenschaftlich auseinanderzusetzen. Das Thema ist in einem mündlichen Vortrag und einer schriftlichen Ausarbeitung zusammenzufassen. Ein weiterer Sinn dieses Seminars ist es, das Arbeiten in strukturierten zeitlichen Abläufen zu praktizieren, wie es z.B. für Workshops/Tagungen üblich ist. Beide Aspekte sind erfahrungsgemäß eine gute Vorbereitung auf die Anfertigung einer Abschlussarbeit.
4 4  
5 +
5 5  (% class="bodytext" style="text-align: left;" %)
6 6  Dieses Seminar wird in zwei Varianten angeboten, als Bachelor-Modul und als Master-Modul. Im Vergleich zum Bachelorseminar erwartet das Masterseminar eine größere Einbeziehung von verwandten Arbeiten, und dementsprechend eine umfangreichere Ausarbeitung und Präsentation (siehe unten).
7 7  
8 -(% class="bodytext" style="text-align: left;" %)
9 -== Beispiele ==
9 +(% style="text-align: left;" %)
10 +== Voraussetzungen ==
10 10  
11 -{{section}}
12 -{{column width="49%"}}
13 -[[image:attach:image2016-7-7 15:43:25.png]]
12 +Das Seminar baut auf Inhalten aus der Vorlesung "Synchrone Sprachen" auf. Seminarteilnehmern, welche diese Vorlesung noch nicht gehört haben, wird als Einstieg folgendes Überblickspapier empfohlen, zumindest hiervon die Abschnitte I und II:
14 14  
15 -[[image:attach:image2016-7-7 15:43:29.png]]
16 -{{/column}}
14 +Benveniste, A.; Caspi, P.; Edwards, S.A.; Halbwachs, N.; Le Guernic, P.; de Simone, R., "The synchronous languages 12 years later," //Proceedings of the IEEE// , vol.91, no.1, pp.64,83, Jan 2003 ([[pdf>>url:http://www.cs.columbia.edu/%7Esedwards/papers/benveniste2003synchronous.pdf||shape="rect" class="MIME-application MIME--pdf external-link"]]).
17 17  
18 -{{column width="49%"}}
19 -[[image:attach:image2016-7-7 15:43:38.png]][[image:attach:image2016-7-7 15:43:34.png]]
20 -
21 -[[image:attach:image2016-7-7 15:43:41.png]]
22 -{{/column}}
23 -{{/section}}
24 -
25 25  (% style="text-align: left;" %)
26 -== Voraussetzungen ==
27 27  
28 -(% style="text-align: left;" %)
29 -Wir empfehlen den Besuch der Blockveranstaltung **[[Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten>>url:http://univis.uni-kiel.de/form?__s=2&dsc=anew/lecture_view&lvs=techn/infor/inform/websci/winfwi&anonymous=1&dir=techn/infor/inform/websci&ref=lecture&sem=2016s&__e=986||shape="rect" class="internal-link None"]]** von Frau Peters.
18 +Wir empfehlen zudem den Besuch der Blockveranstaltung **[[Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten>>url:http://univis.uni-kiel.de/form?__s=2&dsc=anew/lecture_view&lvs=techn/infor/inform/websci/winfwi&anonymous=1&dir=techn/infor/inform/websci&ref=lecture&sem=2016s&__e=986||shape="rect" class="internal-link None"]]** von Frau Peters.
30 30  
31 31  (% style="text-align: left;" %)
32 32  == Dozenten ==
... ... @@ -33,87 +33,17 @@
33 33  
34 34  (% class="bodytext" style="text-align: left;" %)
35 35  Reinhard von Hanxleden (rvh@[[informatik.uni-kiel.de>>url:http://informatik.uni-kiel.de||shape="rect"]])(% class="Apple-converted-space" %) (%%)
36 -Ulf Rüegg (uru@[[informatik.uni-kiel.de>>url:http://informatik.uni-kiel.de||shape="rect"]])
37 -Nis Börge Wechselberg (nbw@[[informatik.uni-kiel.de>>url:http://informatik.uni-kiel.de||shape="rect"]])
25 +Alexander Schulz-Rosengarten (als@[[informatik.uni-kiel.de>>url:http://informatik.uni-kiel.de||shape="rect"]])
38 38  
39 39  (% style="text-align: left;" %)
40 40  == Themen ==
41 41  
42 42  (% class="bodytext" style="text-align: left;" %)
43 -Zur Verfügung stehen die folgenden Paper verschiedenen Themenbereichen. Die Paper werden first-come-first-serve vergeben. Ist ein Paper schon an jemanden vergeben vermerken wir das hier. Viele der Links werden nur aus dem Netz der Uni Kiel heraus funktionieren. Bei Problemen einfach Bescheid sagen.
31 +Zur Verfügung stehen die folgenden Paper verschiedenen Themenbereichen.
44 44  
45 45  (% class="bodytext" style="text-align: left;" %)
46 -Master-Studenten meiden bitte den Themenbereich// Traditional Methods//.
34 +Viele der Links werden nur aus dem Netz der Uni Kiel heraus funktionieren. Bei Problemen einfach Bescheid sagen.
47 47  
48 -(% class="bodytext" style="text-align: left;" %)
49 -=== Traditional Methods [uru] ===
50 -
51 -(% style="margin-left: 32.0px;" %)
52 -**[vergeben]** Reingold, E. M., & Tilford, J. S. (1981). [[**Tidier Drawings of Trees**>>url:http://reingold.co/tidier-drawings.pdf||shape="rect"]]. //IEEE Transactions on Software Engineering//, 7(2), 223–228.
53 -
54 -(% style="margin-left: 32.0px;" %)
55 -**[vergeben]** Sugiyama, K., Tagawa, S., & Toda, M. (1981). [[**Methods for Visual Understanding of Hierarchical System Structures**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4308636||shape="rect"]]. //IEEE Transactions on Systems, Man and Cybernetics//, 11(2), 109–125.
56 -
57 -(% style="margin-left: 32.0px;" %)
58 -**[vergeben]** Tamassia, R., Battista, G. Di, & Batini, C. (1988). [[**Automatic Graph Drawing and Readability of Diagrams**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=87055||shape="rect"]]. //IEEE Transactions on Systems, Man and Cybernetics//, 18(1), 61–79.
59 -
60 -(% style="margin-left: 32.0px;" %)
61 -**[vergeben]** Fruchterman, T., & Reingold, E. (1991). [[**Graph drawing by force directed placement**>>url:http://www.mathe2.uni-bayreuth.de/axel/papers/reingold:graph_drawing_by_force_directed_placement.pdf||shape="rect"]]. //Software: Practice and Experience//, 21(11), 1129–1164.
62 -
63 -(% class="bodytext" style="text-align: left;" %)
64 -=== Planarization [uru] ===
65 -
66 -(% style="margin-left: 32.0px;" %)
67 -**[vergeben]** Jayakumar, R., Thulasiraman, K., & Swamy, M. N. S. (1989). [[**O(n^2) Algorithms for Graph Planarization**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=21845||shape="rect"]]. //IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems//, 8(3), 257–267.
68 -
69 -(% style="margin-left: 32.0px;" %)
70 -**[vergeben]** Klau, G. W., & Mutzel, P. (1999). [[**Combining graph labeling and compaction**>>url:http://link.springer.com/chapter/10.1007%2F3-540-46648-7_3||shape="rect"]].// (% class="title" %)In Proceedings of Graph Drawing, 7th International Symposium, GD'99, Stirín Castle, Czech Republic, September 1999 (pp. //(%%)27-37).
71 -
72 -(% style="margin-left: 32.0px;" %)
73 -**[vergeben]** Eiglsperger, M., & Kaufmann, M. (2002). **[[Fast Compaction for orthogonal drawings with vertices of prescribed size>>url:http://link.springer.com/content/pdf/10.1007%2F3-540-45848-4_11.pdf||shape="rect"]].** //In Proceedings of (% class="title" %)Graph Drawing, 9th International Symposium, GD'01, Vienna, Austria, September 23-26, 2001(%%) (pp. 124-138).//
74 -
75 -(% style="margin-left: 32.0px;" %)
76 -Gutwenger, C., Mutzel, P., & Weiskircher, R. (2005).[[** Inserting an edge into a planar graph**>>url:http://download.springer.com/static/pdf/25/art%253A10.1007%252Fs00453-004-1128-8.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Farticle%2F10.1007%2Fs00453-004-1128-8&token2=exp=1471869281~~acl=%2Fstatic%2Fpdf%2F25%2Fart%25253A10.1007%25252Fs00453-004-1128-8.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Farticle%252F10.1007%252Fs00453-004-1128-8*~~hmac=94bcfa7f1867b87010d4313ed262f84301edb782ded31e576fc13d2260514284||shape="rect"]]. //Algorithmica//, 41(4), 289–308.
77 -
78 -(% class="bodytext" style="text-align: left;" %)
79 -=== Label Placement [nbw/cds] ===
80 -
81 -(% style="margin-left: 32.0px;" %)
82 -**[vergeben, cds]** Edmondson, S., Christensen, J., Marks, J., & Shieber, S. (1996).**[[ A general cartographic labeling algorithm>>url:https://dash.harvard.edu/bitstream/handle/1/2051370/GeneralCartographic.pdf||shape="rect"]]**. //Cartographica,// 33(4), 13–23.//
83 -//
84 -
85 -(% style="margin-left: 32.0px;" %)
86 -**[vergeben, nbw]** Wolff, A., Knipping, L., van Kreveld, M. J., Strijk, T., & Agarwal, P. K. (2002). [[**A simple and efficient algorithm for high-quality line labeling**>>url:http://dspace.library.uu.nl/bitstream/handle/1874/2561/2001-44.pdf?sequence=1||shape="rect"]].
87 -
88 -(% style="margin-left: 32.0px;" %)
89 -**[vergeben, cds]** Dogrusoz, U., Kakoulis, K. G., Madden, B., & Tollis, I. G. (2007).** [[On labeling in graph visualization>>url:http://yoksis.bilkent.edu.tr/doi_getpdf/articles/10.1016-j.ins.2007.01.019.pdf||shape="rect"]]**. //Information Sciences//, 177(12), 2459–2472.//
90 -//
91 -
92 -=== Edge Label User Studies [nbw] ===
93 -
94 -(% style="margin-left: 32.0px;" %)
95 -**[vergeben]** Holten, D., & Van Wijk, J. J. (2009). [[**A user study on visualizing directed edges in graphs**>>url:https://www.win.tue.nl/vis1/home/dholten/papers/directed_edges_chi.pdf||shape="rect"]]. //In Proceedings of the 27th International Conference on Human Factors in Computing Systems (CHI), Boston, MA, USA, April 4-9, 2009 (pp. 2299–2308).//
96 -
97 -(% style="margin-left: 32.0px;" %)
98 -**[vergeben]** Holten, D., Isenberg, P., Van Wijk, J. J., & Fekete, J. D. (2011). [[**An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=5742390||shape="rect"]].// In Proceedings of the //2011 (% class="title" %)//IEEE Pacific Visualization Symposium, PacificVis 2011, Hong Kong, China, March //(% class="title title" %)//1-4//(% class="title" %)//, 2011//(%%)// (pp. 195–202).//
99 -
100 -(% style="margin-left: 32.0px;" %)
101 -**[vergeben]** Xu, K., Rooney, C., Passmore, P., Ham, D. H., & Nguyen, P. H. (2012). [[**A user study on curved edges in graph visualization**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6327250||shape="rect"]]. //IEEE Transactions on Visualization and Computer Graphic//, 18(12), 2449–2456.
102 -
103 -=== Human Computer Interaction [nbw] ===
104 -
105 -(% style="margin-left: 32.0px;" %)
106 -**[vergeben]** Taylor, M., & Rodgers, P. (2005). [[**Applying graphical design techniques to graph visualisation**>>url:http://core.ac.uk/download/pdf/10623936.pdf||shape="rect"]]. //In Proceedings of the //9(% class="title" %)th International Conference on Information Visualisation, IV 2005, 6-8 July 2005, London, UK (pp //651–656).//
107 -
108 -(% style="margin-left: 32.0px;" %)
109 -**[vergeben]** Lutz, R., Rausch, D., Beck, F., & Diehl, S. (2014). [[**Get your directories right: From hierarchy visualization to hierarchy manipulation**>>url:http://www.st.uni-trier.de/~~diehl/pubs/vlhcc2014.pdf||shape="rect"]]. //In Proceedings of the //2014 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)(% class="title" %)//, Melbourne, VIC, Australia, July 28 - August 1, 2014//(%%)// (pp. 25–32).//
110 -
111 -(% style="margin-left: 32.0px;" %)
112 -**[vergeben]** Sato, Y., Masuda, S., Someya, Y., Tsujii, T., & Watanabe, S. (2015). [[**An fMRI analysis of the efficacy of Euler diagrams in logical reasoning**>>url:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7357209||shape="rect"]]. In //Proceedings of 2015 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC), (% class="title" %)Atlanta, GA, USA, October 18-22, 2015(%%) (pp. 143–151).//
113 -
114 -(% style="margin-left: 32.0px;" %)
115 -\\
116 -
117 117  == Termine ==
118 118  
119 119  (% class="wrapped" %)
... ... @@ -125,7 +125,7 @@
125 125  |(((
126 126  Do, 27.10.
127 127  )))|(((
128 -Ende der Frist für die Themenauswahl (per Mail an Nis und Ulf)
47 +Ende der Frist für die Themenauswahl (per Email)
129 129  )))
130 130  |(((
131 131  Do, 27.10., 13:30 Uhr
... ... @@ -186,7 +186,7 @@
186 186  tba
187 187  )))|(% colspan="1" %)(% colspan="1" %)
188 188  (((
189 -Vortrag zur Gestaltung einer guten Präsentation (starring:cds)
108 +evtl. Vortrag zur Gestaltung einer guten Präsentation
190 190  )))
191 191  |(% colspan="1" %)(% colspan="1" %)
192 192  (((
... ... @@ -223,141 +223,9 @@
223 223  
224 224  Die Vorstellung des jeweils bearbeiteten Themas wird im Rahmen eines eintägigen Blockseminars stattfinden. Die Teilnahme am gesamten Seminartag ist Pflicht.
225 225  
145 +**Programm folgt.
226 226  **
227 -**
228 228  
229 -(% class="wrapped" %)
230 -|=(((
231 -Zeit
232 -)))|=(((
233 -Glorreicher Tagesordnungspunkt
234 -)))
235 -|(((
236 -07:00
237 -)))|(((
238 -Treffen an der Uni (für diejenigen, die zusammen von der Uni aus losfahren)
239 -)))
240 -|(((
241 -07:08
242 -)))|(((
243 -Abfahrt von der Uni (für diejenigen, die zusammen von der Uni aus losfahren)
244 -)))
245 -|(((
246 -08:25
247 -)))|(((
248 -Begrüßung in Falckenstein
249 -)))
250 -|(((
251 -08:30
252 -)))|(((
253 -**Automatic Graph Drawing and Readability of Diagrams**
254 -)))
255 -|(((
256 -08:55
257 -)))|(((
258 -**Tidier Drawings of Trees**
259 -)))
260 -|(((
261 -09:20
262 -)))|(((
263 -**Graph drawing by force directed placement**
264 -)))
265 -|(((
266 -09:45
267 -)))|(((
268 -Käffchen
269 -)))
270 -|(((
271 -10:00
272 -)))|(((
273 -**O(n^2) Algorithms for Graph Planarization**
274 -)))
275 -|(((
276 -10:25
277 -)))|(((
278 -**Fast Compaction for orthogonal drawings with vertices of prescribed size**
279 -)))
280 -|(((
281 -10:50
282 -)))|(((
283 -**Combining graph labeling and compaction**
284 -)))
285 -|(((
286 -11:15
287 -)))|(((
288 -Käffchen
289 -)))
290 -|(((
291 -11:30
292 -)))|(((
293 -**A general cartographic labeling algorithm**
294 -)))
295 -|(((
296 -12:05
297 -)))|(((
298 -**A simple and efficient algorithm for high-quality line labeling**
299 -)))
300 -|(((
301 -12:30
302 -)))|(((
303 -**On labeling in graph visualization**
304 -)))
305 -|(((
306 -13:05
307 -)))|(((
308 -Mittag und Lustwandeln über den Strand
309 -)))
310 -|(((
311 -14:45
312 -)))|(((
313 -**A user study on curved edges in graph visualization**
314 -)))
315 -|(((
316 -15:10
317 -)))|(((
318 -**A user study on visualizing directed edges in graphs**
319 -)))
320 -|(((
321 -15:45
322 -)))|(((
323 -**An extended evaluation of the readability of tapered, animated, and textured directed-edge representations in node-link graphs**
324 -)))
325 -|(((
326 -16:20
327 -)))|(((
328 -Käffchen
329 -)))
330 -|(% colspan="1" %)(% colspan="1" %)
331 -(((
332 -16:35
333 -)))|(% colspan="1" %)(% colspan="1" %)
334 -(((
335 -**Applying graphical design techniques to graph visualisation**
336 -)))
337 -|(% colspan="1" %)(% colspan="1" %)
338 -(((
339 -17:00
340 -)))|(% colspan="1" %)(% colspan="1" %)
341 -(((
342 -**Get your directories right: From hierarchy visualization to hierarchy manipulation**
343 -)))
344 -|(% colspan="1" %)(% colspan="1" %)
345 -(((
346 -17:25
347 -)))|(% colspan="1" %)(% colspan="1" %)
348 -(((
349 -**An fMRI analysis of the efficacy of Euler diagrams in logical reasoning**
350 -)))
351 -|(% colspan="1" %)(% colspan="1" %)
352 -(((
353 -18:00
354 -)))|(% colspan="1" %)(% colspan="1" %)
355 -(((
356 -Ende
357 -)))
358 -
359 -
360 -
361 361  == Ausarbeitung, Vortrag, Review ==
362 362  
363 363  Das Seminar beinhaltet die Erstellung einer Ausarbeitung, eines Vortrags, und zweier Reviews.
Confluence.Code.ConfluencePageClass[0]
Id
... ... @@ -1,1 +1,1 @@
1 -28672309
1 +28672313
URL
... ... @@ -1,1 +1,1 @@
1 -https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/SEM/pages/28672309/WS17/18 (Synchrone Sprachen)
1 +https://rtsys.informatik.uni-kiel.de/confluence//wiki/spaces/SEM/pages/28672313/WS17/18 (Synchrone Sprachen)

Navigation

Quick Links

KIELER on GitHub
RTSYS Homepage