WS18/19 (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

)))

35

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

(((

Blockseminartag

)))|(((

Montag, 25. Februar 2019

)))

= Themen =

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

46

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.

47

48

49

Die Paperliste befindet sich aktuell noch im Aufbau, also verlasst euch besser noch nicht darauf.

50

51

52

Wybrow, Marriott, Stuckey. Orthogonal hyperedge routing. Diagrams 2012.

53

54

Bottoni, Costagliola, Fish. Euler diagram encodings. Diagrams 2012.

55

56

Baimagambetov, Howse, Stapleton, Delaney. Generating effective Euler diagrams. Diagrams 2018.

57

58

Erwig, Smeltzer. Variational pictures. Diagrams 2018.

59

60

Burns, Carberry, Elzer, and Chester. Automatically recognizing intended messages in grouped bar charts. Diagrams 2012.

61

62

Purchase, Freeman, Hamer. An exploration of visual complexity. Diagrams 2012.

63

64

Alqadah, Stapleton, Howse, Chapman. Evaluation the impact of clutter in Euler diagrams. Diagrams 2014.

65

66

Chapman, Stapleton, Rodgers, Micallef, Blake. Visualizing sets: an empirical comparison of diagram types. Diagrams 2014.

67

68

Fox, de Vries, Lima, Loker. Exploring representations of student time-use. Diagrams 2016.

69

70

Kriglstein, Haider, Wallner, Pohl. Who, where, when and with whom? Evaluation of group meeting visualization. Diagrams 2016.

71

72

Tversky, Gao, Corter, Tanaka, Nickerson. People, place, and time: inferences from diagrams. Diagrams 2016.

73

74

Lloyd, Rodgers, Roberts. Matro map colour-coding: effect on usability in route tracing. Diagrams 2018.

75

76

Durugbo. Modelling information flow: improving diagrammatic visualizations. Diagrams 2012.

77

78

Nagy. Graphical representations of context-free languages. Diagrams 2014.

79

80

Bojda, Bubnó, Nagy, Takács. A graphical representation of boolean logic. Diagrams 2014.

81

82

Kobourov, Pupyrev, Saket. Are crossings important for drawing large graphs? GD 2014.

83

84

Fink, Wolff, Schuhmann, Aulbach. Drawing graphs with restricted area. GD 2014.

\\

= Ablauf =

== Termine im Semester ==

93

94

(% class="wrapped" %)

|=(((

Date

)))|=(((

Topic

)))

|(((

\\

)))|(((

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

)))

|(((

\\

)))|(((

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

)))

|(((

\\

)))|(((

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

114

)))

115

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

116

(((

117

\\

118

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

(((

Individualtermine

)))

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

123

(((

124

\\

125

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

126

(((

127

Abgabe der Erstversion der vollständigen Ausarbeitung

128

)))

129

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

130

(((

131

\\

132

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

(((

Individualtermine

)))

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

137

(((

138

\\

139

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

140

(((

141

Abgabe der Review-Version der Ausarbeitung

142

)))

143

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

144

(((

145

\\

146

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

147

(((

148

Zuordnung Ausarbeitungen/Reviewer (per Email)**

149

**

150

)))

151

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

152

(((

153

\\

154

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

(((

Abgabe der Reviews**

**

)))

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

160

(((

161

\\

162

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

163

(((

164

Vortrag zur Gestaltung einer guten Präsentation

165

)))

166

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

167

(((

168

\\

169

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

170

(((

171

Abgabe der Vortragsfolien und Handoutfolien (siehe Hinweise unten)

172

)))

173

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

174

(((

175

\\

176

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

(((

Individualtermine**

**

)))

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

182

(((

183

\\

184

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

185

(((

186

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

187

**

188

)))

189

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

190

(((

191

\\

192

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

193

(((

194

Ganztägiges Blockseminar mit Vorträgen

195

)))

196

197

== Agenda des Blockseminars ==

198

199

Die Vorstellung des jeweils bearbeiteten Themas wird im Rahmen eines eintägigen Blockseminars stattfinden. Die Teilnahme am gesamten Seminartag ist Pflicht.

200

201

202

Die Agenda bauen wir im Laufe des Semesters.

= 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. Für mögliche Vorlagen zu den Ausarbeitungen siehe die Proceedings der früheren [[Seminare>>url:http://www.rtsys.informatik.uni-kiel.de/en/teaching/seminars/resolveuid/5b8f99e1-a887-4249-98a2-a50bf9490470||title="Seminare" shape="rect" class="None internal-link None"]]. 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 sinnvoll. 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. Mindestens eine halbe Seite, abgegeben als PDF-Datei.

226

1. Detailliertere Korrekturen als elektronisch annotierte PDF-Version der Review-Version der Ausarbeitung. Es empfiehlt sich, hier nur mit dem Adobe Reader zu arbeiten, da Annotationen verschiedener PDF-Viewer oft inkompatibel sind.

227

228

Ein eingescannter, handschriftlich annotierter Ausdruck der Ausarbeitung (generelle Anmerkungen sind auch hier erforderlich!) ist notfalls auch in Ordnung (wenn gut lesbar), sollte aber vermieden werden. 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 =

== Git und LaTeX ==

Wir haben [[ein Git-Repository>>url:https://git.rtsys.informatik.uni-kiel.de/projects/SEM/repos/18ws-layout/browse||shape="rect"]], in welchem Sie Ihre Ausarbeitungen und Folien ablegen sollen. Das Repository liegt in unserem Bitbucket-System, in welchem Sie sich mit Ihrem Informatik-Account anmelden können. Es empfiehlt sich, in Ihrem Profil einen SSH-Key zu hinterlegen.

243

244

Sie können das Repository folgendermaßen auschecken, falls Sie einen SSH-Key hinterlegt haben:

245

246

247

git clone ssh://git@git.rtsys.informatik.uni-kiel.de:7999/sem/18ws-layout.git

248

249

250

Damit wir beim Erstellen der Proceedings nicht wahnsinnig werden, richten Sie sich bitte nach den Namenskonventionen, die wir weiter unten beschreiben.

251

252

* Reichlich Dokumentation zum //Git// Source Code Management System findet man unter [[http:~~/~~/www.git-scm.com/>>url:http://www.git-scm.com/||shape="rect" class="external-link"]]. Eine nette Einführung [[gibt es hier>>url:https://www.atlassian.com/git||shape="rect"]].

253

* Für den Zugriff auf das Repository müssen wir Sie in unserem [[ Bitbucket>>url:https://git.rtsys.informatik.uni-kiel.de||shape="rect" class="None internal-link None"]] dafür freischalten. Das sollten wir anhand der Teilnehmerliste prima tun können. Falls Sie keinen Zugriff auf das Repository bekommen, schreiben Sie uns eine E-Mail.

254

* [[ACM Style>>url:http://www.acm.org/sigs/pubs/proceed/template.html||shape="rect" class="external-link"]] in [[deutscher>>url:https://www.informatik.uni-kiel.de/fileadmin/arbeitsgruppen/realtime_embedded/teaching/ws0910/s-conc/acm_proc_article-sp-german.cls||shape="rect"]] oder [[englischer>>url:https://www.informatik.uni-kiel.de/fileadmin/arbeitsgruppen/realtime_embedded/teaching/ws0910/s-conc/acm_proc_article-sp.cls||shape="rect"]] Version. Im Git Repository befinden sich im Unterverzeichnis //init/ //eine Reihe von Dateien, welche Sie als Vorlage nehmen können (siehe //README.txt//).

255

* Wir benutzen [[pdflatex>>url:http://de.wikipedia.org/wiki/PdfLaTeX||shape="rect" class="external-link"]] (erstellt PDF-Dateien) und nicht direkt LaTeX (erstellt DVI Dateien). Hauptunterschied ist die Einbindung von Grafiken. In pdflatex siehe z.B. [[http:~~/~~/latex.mschroeder.net/#grafiken>>url:http://latex.mschroeder.net/#grafiken||shape="rect" class="external-link"]] (Es sollte immer eine komplette figure Umgebung mit caption, label und Referenz im Text benutzt werden!) Von der Kommandozeile aus kann ein PDF mit {{code language="none"}}latexmk -pdf filename{{/code}} erstellt werden (latexmk ruft automatisch pdflatex und biber auf).

256

* (((

257

Bibliographie: Siehe [[ACM Beispiel>>url:http://www.acm.org/sigs/publications/proceedings-templates||shape="rect" class="external-link"]] (hier werden die Bibliographielemente in eine eigene *.bib Datei ausgelagert).

258

)))

259

260

== Namenskonventionen ==

261

262

Auch wenn das Einchecken generierter Binärdateien generell eher vermieden werden sollte, sind für dieses Seminar auch die folgenden PDFs einzuchecken, um unnötige Kompilierungsschwierigkeiten bei Dozenten und Reviewern zu vermeiden. Grafiken sollten in einem Unterordner (z.B. {{code language="none"}}images{{/code}}) abgelegt werden. Grafiken sollten weiterhin möglichst skalierbare Verktorgrafiken sein, die als PDF eingebunden werden können. Nicht einzuchecken sind temporäre Dateien ({{code language="none"}}.aux{{/code}} etc.).

263

264

Die Namen für die Dateien, die im Git abzulegen sind, sollen wie folgt (gleichartig) aufgebaut sein. **Bitte halten Sie sich** **von Anfang an an diese Namenskonventionen.** Das vermeidet unnötige Sucherei, bewahrt uns vor späteren Schwierigkeiten mit automatischen Skripten und macht umständliches Umbenennen überflüssig. Außerdem wird cds sonst böse.

265

266

(% class="wrapped" %)

|=(((

Ausarbeitung

)))|(((

<login>/sem16ws-<login>.[tex/pdf]

)))

|=(((

Vortragsfolien

)))|(((

<login>/sem16ws-<login>-talk.[tex/pdf]

)))

|=(((

Handoutfolien

)))|(((

<login>/sem16ss-<login>-handout.[tex/pdf]

)))

|=(((

Review

)))|(((

Generelle Anmerkungen:

292

{{code language="none"}}<login review-Empfänger>/sem16ss-<login review-Empfänger>-reviewnotes-<login Reviewer>.[pdf]{{/code}}

293

294

Annotiertes PDF:

295

{{code language="none"}}<login review-Empfänger>/sem16ws-<login review-Empfänger>-review-<login Reviewer>.[pdf]{{/code}}

296

)))

297

298

Die Handoutfolien unterscheiden sich von den Vortragsfolien dadurch, dass die Handoutfolien keine Animationen für die Präsentation am Beamer enthalten. Beim Arbeiten mit der LaTeX-beamer Klasse können Handoutfolien durch das Hinzufügen eines optionalen Argumentes bei der Deklaration der Dokumentenklasse generiert werden ({{code language="none"}}\documentclass[trans]{beamer}{{/code}}).

= 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:

305

306

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

307

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

308

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

309

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

310

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

311

* 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;" %)

318

(((

319