SS20 (Layout)

(((

(% class="bodytext" style="text-align: left;" %)

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.

4

5

(% class="bodytext" style="text-align: left;" %)

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).

[[image:attach:image2016-7-7 15:43:29.png]]

[[image:attach:image2016-7-7 15:43:25.png]]

(% style="text-align: left;" %)

19

= Wichtige Eckdaten =

20

21

(% class="wrapped" %)

22

|=(% style="text-align: right;" %)(% style="text-align: right;" %)

(((

Voraussetzungen

)))|(((

(% class="internal-link None" %)//Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten//(%%) von Frau Peters.

27

)))

28

|=(% style="text-align: right;" %)(% style="text-align: right;" %)

(((

Dozenten

)))|(((

Reinhard von Hanxleden (rvh@informatik.uni-kiel.de)

33

Christoph Daniel Schulze (cds@informatik.uni-kiel.de)

34

Sören Domrös (sdo@informatik.uni-kiel.de)

35

Niklas Rentz (nre@informatik.uni-kiel.de)

36

)))

37

|=(% style="text-align: right;" %)(% style="text-align: right;" %)

(((

Blockseminartag

)))|(((

TBD

)))

= Themen =

(% class="bodytext" style="text-align: left;" %)

48

Zur Verfügung stehen die folgenden Paper aus verschiedenen Themenbereichen. Die mit einem markierten Paper sind diejenigen, die wir wichtiger finden als die ohne Stern. Weil sie einen Stern haben halt.

49

50

(% class="bodytext" style="text-align: left;" %)

51

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.

52

53

54

Einige Paper sind nicht frei im Netz verfügbar. Für diese Paper verlinken wir auf eine interne Seite in unserem Wiki. Um dazu Zugang zu bekommen, müsst ihr euch mit euren IfI-Account-Daten einloggen. Bei Problemen einfach cds Bescheid geben.

55

56

57

== Aesthetics and Perception ==

58

59

Lloyd, Rodgers, and Roberts. "Metro map colour-coding: effect on usability in route tracing." In International conference on Theory and Application of Diagrams, pp. 411-428. Springer, 2018. **[[PDF>>url:https://www.researchgate.net/profile/Peter_Lloyd14/publication/324279056_Metro_Map_Colour-Coding_Effect_on_Usability_in_Route_Tracing/links/5ac94b090f7e9bcd519751ae/Metro-Map-Colour-Coding-Effect-on-Usability-in-Route-Tracing.pdf||shape="rect"]]**

60

61

Burns, Carberry, Elzer, and Chester. "Automatically recognizing intended messages in grouped bar charts." In //International Conference on Theory and Application of Diagrams//, pp. 8-22. Springer, 2012. **[[PDF>>url:https://www.researchgate.net/profile/Stephanie_Schwartz9/publication/262169666_Automatically_Recognizing_Intended_Messages_in_Grouped_Bar_Charts/links/550882ff0cf26ff55f82ccee.pdf||shape="rect"]]**

62

63

== Human Computer Interaction ==

64

65

Pietriga. "A Toolkit for Addressing HCI Issues in Visual Language Environments." In //IEEE Symposium on Visual Languages and Human-Centric Computing// (VL/HCC), pp.145–152. 2015. **[[PDF>>url:https://ieeexplore.ieee.org/iel5/10093/32326/01509498.pdf||shape="rect"]]**

66

67

Green, Petre. "Usability Analysis of Visual Programming Environments - A Cognitive Dimensions Framework." In //Journal of Visual Languages and Computing//, pp. 131–174, Issue 7–2. 1996. [[**Seite mit PDF**>>url:https://www.sciencedirect.com/science/article/pii/S1045926X96900099||shape="rect"]]

68

69

Pourali, Atlee. "A Focus+Context Approach to Alleviate Cognitive Challenges of Editing and Debugging UML Models." In //ACM/IEEE 22nd International Conference on Model Driven Engineering Languages and Systems (MODELS)//, pp. 183–193. 2019. [[**PDF**>>url:https://ieeexplore.ieee.org/iel7/8894013/8906890/08906900.pdf||shape="rect"]]

70

71

Moscovich, Chevalier, Henry, Pietriga, Fekete. "Topology-Aware Navigation in Large Networks." In //Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI)//, pp. 2319–2328. 2009. **[[PDF>>url:https://hal.inria.fr/inria-00373679/document||shape="rect"]]**

72

73

Frisch, Dachselt. "Off-Screen visualization techniques for class diagrams." In //Proceedings of the 5th International Symposium on Software Visualization//, pp. 163–172. 2010. [[**PDF**>>url:https://www.researchgate.net/profile/Raimund_Dachselt/publication/220955887_Off-screen_visualization_techniques_for_class_diagrams/links/0fcfd50abd0eba0db2000000.pdf||shape="rect"]]

== Graph Drawing ==

Chevalier and Safro. "Comparison of coarsening schemes for multilevel graph partitioning." In //International Conference on Learning and Intelligent Optimization//, pp. 191-205. Springer, 2009. [[**PDF**>>url:http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.531.2924&rep=rep1&type=pdf||shape="rect"]]

78

79

Athenstädt, Hartmann, and Nöllenburg. "Simultaneous embeddability of two partitions." In //International Symposium on Graph Drawing//, pp. 64-75. Springer, 2014. [[**PDF**>>url:https://arxiv.org/pdf/1408.6019||shape="rect"]]

== Euler Diagrams ==

Bottoni, Costagliola, and Fish. "Euler diagram encodings." In //International Conference on Theory and Application of Diagrams//, pp. 148-162. Springer, 2012. [[**PDF**>>url:https://s3.amazonaws.com/academia.edu.documents/45649653/Euler_diagram_encodings20160515-26490-1rvpanx.pdf?AWSAccessKeyId=AKIAIWOWYYGZ2Y53UL3A&Expires=1532097323&Signature=0mp3Nn2fRT4GGNbTTcWS%2F3gWwR8%3D&response-content-disposition=inline%3B%20filename%3DEuler_Diagram_Encodings.pdf||shape="rect"]]

84

85

Chapman, Stapleton, Rodgers, Micallef, and Blake. "Visualizing sets: an empirical comparison of diagram types." In //International Conference on Theory and Application of Diagrams//, pp. 146-160. Springer, 2014. [[**PDF**>>url:http://eprints.brighton.ac.uk/13703/1/diagrams2014%20Visualizing%20DataREVISED.pdf||shape="rect"]]

86

87

== Other Types of Diagrams ==

88

89

Erwig and Smeltzer. "Variational Pictures." In //International Conference on Theory and Application of Diagrams//, pp. 55-70. Springer, 2018. **[[Seite mit PDF>>doc:SS20 Eingeschränkt sichtbare Paper]]**

= Ablauf =

== Termine im Semester ==

96

97

(% class="wrapped" %)

|=(((

Date

)))|=(((

Topic

)))

|(((

tbd

)))|(((

Ende der Frist für die Themenauswahl (per Mail an Christoph Daniel)

)))

|(((

tbd

)))|(((

Vorbesprechung/Kick-Off, LaTeX/Git Kurzeinführung, CAP 4, R. 1115

)))

|(((

tbd

)))|(((

Abgabe Ausarbeitungsgerüst in EasyChair (Abstract, Einleitung, Gliederung, Stichworte zum Inhalt der Kapitel, Bibliographie)

117

)))

118

|(% colspan="1" %)(% colspan="1" %)

119

(((

120

tbd

121

)))|(% colspan="1" %)(% colspan="1" %)

(((

Individualtermine

)))

|(% colspan="1" %)(% colspan="1" %)

126

(((

127

tbd

128

)))|(% colspan="1" %)(% colspan="1" %)

129

(((

130

Abgabe der Erstversion der vollständigen Ausarbeitung (Submission-Update in EasyChair)

131

)))

132

|(% colspan="1" %)(% colspan="1" %)

133

(((

134

tbd

135

)))|(% colspan="1" %)(% colspan="1" %)

(((

Individualtermine

)))

|(% colspan="1" %)(% colspan="1" %)

140

(((

141

tbd

142

)))|(% colspan="1" %)(% colspan="1" %)

143

(((

144

Abgabe der Review-Version der Ausarbeitung (Submission-Update in EasyChair)

145

)))

146

|(% colspan="1" %)(% colspan="1" %)

147

(((

148

anschließend

149

)))|(% colspan="1" %)(% colspan="1" %)

150

(((

151

Zuordnung Ausarbeitungen/Reviewer (per Email)**

152

**

153

)))

154

|(% colspan="1" %)(% colspan="1" %)

155

(((

156

tbd

157

)))|(% colspan="1" %)(% colspan="1" %)

158

(((

159

Abgabe der Reviews (in EasyChair)

160

)))

161

|(% colspan="1" %)(% colspan="1" %)

162

(((

163

tbd

164

)))|(% colspan="1" %)(% colspan="1" %)

165

(((

166

Vortrag zur Gestaltung einer guten Präsentation

167

)))

168

|(% colspan="1" %)(% colspan="1" %)

169

(((

170

tbd

171

)))|(% colspan="1" %)(% colspan="1" %)

172

(((

173

Abgabe der Vortragsfolien und Handoutfolien (siehe Hinweise unten)

174

)))

175

|(% colspan="1" %)(% colspan="1" %)

176

(((

177

tbd

178

)))|(% colspan="1" %)(% colspan="1" %)

(((

Individualtermine**

**

)))

|(% colspan="1" %)(% colspan="1" %)

184

(((

185

tbd

186

)))|(% colspan="1" %)(% colspan="1" %)

187

(((

188

Abgabe der Endversionen der Vortragsfolien, Handouts und Ausarbeitungen, Anschließend Druck der Proceedings (inkl. Ausarbeitungen und Handoutfolien)**

189

**

190

)))

191

|(% colspan="1" %)(% colspan="1" %)

192

(((

193

tbd

194

)))|(% colspan="1" %)(% colspan="1" %)

195

(((

196

Ganztägiges Blockseminar mit Vorträgen

197

)))

198

199

== Agenda des Blockseminars ==

200

201

Die Vorstellung des jeweils bearbeiteten Themas wird im Rahmen eines eintägigen Blockseminars stattfinden. Die Teilnahme am gesamten Seminartag ist Pflicht. Das ganze wird stattfinden im [[Jugenddorf Falckenstein>>url:https://www.jugenddorf-falckenstein.de/||shape="rect"]].\\

\\

= Organisatorische Details und Benotung =

207

208

209

== Ausarbeitung, Vortrag, Review ==

210

211

Das Seminar beinhaltet die Erstellung einer Ausarbeitung, eines Vortrags, und zweier Reviews.

=== Ausarbeitung ===

Die Ausarbeitung soll eine Übersicht über das behandelte Themengebiet darstellen. Sie sollte so verfasst sein, dass sie von einer fortgeschrittenen Bachelor-Informatik-Person gut verstanden werden kann. Die Ausarbeitung soll 6 (Master) bzw. 4 (Bachelor) Seiten umfassen, nicht mehr und nicht weniger, und den ACM LaTeX-Style verwenden (dazu mehr Details weiter unten). Für mögliche Vorlagen zu den Ausarbeitungen siehe die Proceedings der früheren Seminare, die Sie bei uns am Lehrstuhl einsehen können. Auch empfehlenswert ist ein Blick in die [[Hinweise>>url:http://rtsys.informatik.uni-kiel.de/confluence/x/jwBe||shape="rect" class="external-link-new-window None internal-link None"]] für die Anfertigung einer Abschlussarbeit.

=== Vortrag ===

Der Vortrag soll 40 Minuten (Master) bzw. 25 Minuten (Bachelor) lang sein, woran sich 5 Minuten Zeit für Fragen anschließen. Zu dem Vortrag sollen Folien erstellt werden. Die Vortragsfolien sollten Seitennummern enthalten. Sollte das Thema auch eine konkrete Implementierung behandeln, ist eine entsprechende kurze Tool-Demo im Rahmen des Vortrages großartig. Die Arbeitsgruppe bietet jeder vortragenden Person an, eine Videoaufnahme des Vortrags zu erstellen und zur Verfügung zu stellen.

=== Review ===

Ein Review einer Ausarbeitung besteht aus folgenden zwei Komponenten:

224

225

1. Generelle Anmerkungen (was gefällt Ihnen / gefällt Ihnen nicht zu Inhalt, Gliederung und Lesbarkeit) sowie generelle Verbesserungsvorschläge

226

1. Detailliertere Korrekturen

227

228

Die Zuordnung von Papern zu Reviewenden geschieht kurzfristig nach dem Abgabetermin für die Review-Versionen der Ausarbeitungen, basierend auf den dann abgegebenen Ausarbeitungen.

229

230

Jede teilnehmende Person erhält die Proceedings des laufenden Seminars.

== Benotung ==

Das Seminar ist benotet. Die Endnote basiert auf den einzelnen Meilensteinen (Versionen der Ausarbeitung, Reviews, Folien, Vortrag). Es werden jeweils die Qualität sowie die Rechtzeitigkeit (siehe Terminplanung) bewertet. Das Nicht-Einhalten von Terminen kann zum Nicht-Bestehen des Seminars führen.

235

236

237

= Technische Details =

== LaTeX ==

Ihre Ausarbeitungen sind mit Hilfe von LaTeX zu verfassen und müssen den Stil der ACM benutzen. In [[dieser ZIP-Datei>>attach:acm-style.zip]] finden Sie alle benötigten Dateien dafür, inklusive eines Beispiel-Dokuments, welches hilfreiche LaTeX-Tips für den Anfang enthält. Kopieren Sie die Dateien in ein beliebiges Verzeichnis und fangen Sie an, Ihre Ausarbeitung zu schreiben.

243

244

Für die Bibliographie (enthält wissenschaftliche Publikationen, die referenziert werden, um Quellen zu belegen) bietet LaTeX ebenfalls Lösungen. Im Beispiel finden Sie eine Datei namens {{code language="none"}}myrefs.bib{{/code}}, in welche Referenzen ausgelagert wurden. Die ACM bietet [[eine kurze Übersicht>>url:https://www.acm.org/publications/authors/bibtex-formatting||shape="rect"]] mit Beispielen zum Schreiben von Bibliographie-Einträgen.

245

246

Beachten Sie beim Verfassen Ihrer Ausarbeitung insbesondere folgende Punkte:

247

248

* Überlegen Sie, ob Sie die Ausarbeitung auf Deutsch oder auf Englisch verfassen wollen und verwenden Sie die entsprechende Version des ACM-Stils.

249

* Grafiken aus Ihrem Paper sollten Sie nicht einfach per Screenshot in Ihre Ausarbeitung befördern. Idealerweise bauen Sie Grafiken neu (idealerweise als Vektorgrafik), damit sie eine ordentliche Qualität haben statt als Pixelhaufen zu enden.

250

* Eine ordentliche Ausarbeitung enthält eine Zusammenfassung, eine Einleitung, mindestens ein Hauptkapitel, und eine Zusammenfassung.

251

252

== EasyChair Tutorial ==

253

254

Unser Seminar findet ihr im EasyChair-System genau hier.

255

256

[[doc:RTSYS.EasyChair Student Tutorial]]

= Ressourcen =

Generell ist es empfehlenswert, aus dem Uni-Netz heraus nach verwandten Publikationen zu suchen, da man hier Zugriff auf einige Online-Blbliotheken bekommt. Zur Suche empfehlen sich folgende Suchmaschinen und Seiten:

265

266

* Google Scholar: [[http:~~/~~/scholar.google.de/>>url:http://scholar.google.de/||shape="rect" class="external-link"]]

267

* dblp: [[http:~~/~~/dblp.uni-trier.de/>>url:http://dblp.uni-trier.de/||shape="rect"]]

268

* CiteSeer: [[http:~~/~~/citeseer.ist.psu.edu/>>url:http://citeseer.ist.psu.edu/||shape="rect" class="external-link"]]

269

* IEEE-Xplore: [[http:~~/~~/ieeexplore.ieee.org/Xplore/dynhome.jsp>>url:http://ieeexplore.ieee.org/Xplore/dynhome.jsp||shape="rect" class="external-link"]]

270

* ACM Digital Library: [[http:~~/~~/portal.acm.org/dl.cfm>>url:http://portal.acm.org/dl.cfm||shape="rect" class="external-link"]]

271

* Universitätsbibliothek Digitale Medien: [[http:~~/~~/www.uni-kiel.de/ub/emedien/index.html>>url:http://www.uni-kiel.de/ub/emedien/index.html||shape="rect"]]

\\

)))

(% style="display: none;" %)

278

(((

279