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 aus verschiedenen Themenbereichen. Die mit einem markierten Paper sind diejenigen, die wir wichtiger finden als die ohne Stern. Weil sie einen Stern haben halt.

47

48

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

49

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.

50

51

52

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.

== Aesthetics ==

(% style="color: rgb(165,173,186);" %)Purchase, Freeman, and Hamer. "An exploration of visual complexity." In //International Conference on Theory and Application of Diagrams//, pp. 200-213. Springer, 2012.(%%) **(vergeben)** **[[PDF>>url:https://www.researchgate.net/profile/Helen_Purchase/publication/262355519_An_Exploration_of_Visual_Complexity/links/5770215308ae621947487b24.pdf||shape="rect"]]**

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

Kobourov, Pupyrev, and Saket. "Are crossings important for drawing large graphs?" In //International Symposium on Graph Drawing//, pp. 234-245. Springer, 2014. **[[PDF>>url:https://www2.cs.arizona.edu/~~kobourov/crossings.pdf||shape="rect"]]**

62

63

(% style="color: rgb(165,173,186);" %)Ware, Colin, Purchase, Colpoys, and McGill. "Cognitive measurements of graph aesthetics." //Information visualization// 1, no. 2 (2002): 103-110.(%%) **(vergeben)** **[[PDF>>url:http://journals.sagepub.com/doi/pdf/10.1057/palgrave.ivs.9500013||shape="rect"]]**

64

65

== Perception and Usage ==

66

67

(% style="color: rgb(165,173,186);" %)Petre, Marian. "“No shit” or “Oh, shit!”: responses to observations on the use of UML in professional practice." //Software & Systems Modeling// 13, no. 4 (2014): 1225-1235.(%%) **(vergeben)** **[[PDF>>url:https://link.springer.com/content/pdf/10.1007%2Fs10270-014-0430-4.pdf||shape="rect"]]**

68

69

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"]]**

== Browsing ==

(% style="color: rgb(165,173,186);" %)Nachmanson, Lev, Prutkin, Lee, Riche, Holroyd, and Chen. "Graphmaps: Browsing large graphs as interactive maps." In //International Symposium on Graph Drawing and Network Visualization//, pp. 3-15. Springer, 2015.(%%) **(vergeben)** [[**PDF**>>url:https://arxiv.org/pdf/1506.06745||shape="rect"]]

74

75

(% style="color: rgb(165,173,186);" %)Vaaraniemi, Goerlich, and in der Au. "Intelligent Prioritization and Filtering of Labels in Navigation Maps." (2014).(%%) **(vergeben)** [[**PDF**>>url:https://otik.uk.zcu.cz/bitstream/11025/11895/1/Varaaniemi.pdf||shape="rect"]]

== Graph Drawing ==

(% style="color: rgb(165,173,186);" %)Wybrow, Marriott, and Stuckey. "Orthogonal hyperedge routing." In //International Conference on Theory and Application of Diagrams//, pp. 51-64. Springer, 2012.(%%) **(vergeben)** [[**PDF**>>url:http://ialab.it.monash.edu/~~mwybrow/papers/wybrow-diagrams-2012.pdf||shape="rect"]] (Ideal für Leute, die gerne eine Abschlussarbeit zu einem Layoutthema schreiben möchten.)

80

81

(% style="color: rgb(165,173,186);" %)Aulbach, Fink, Schuhmann, and Wolff. "Drawing graphs within restricted area." In //International Symposium on Graph Drawing//, pp. 367-379. Springer, 2014.(%%) **(vergeben)** [[**PDF**>>url:https://arxiv.org/pdf/1409.0499||shape="rect"]]

82

83

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"]]

84

85

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"]]

86

87

(% style="color: rgb(165,173,186);" %)Walshaw. "A multilevel algorithm for force-directed graph drawing." In //International Symposium on Graph Drawing//, pp. 171-182. Springer, 2000.(%%) **(vergeben)** [[**PDF**>>url:https://link.springer.com/content/pdf/10.1007/3-540-44541-2_17.pdf||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"]]

92

93

(% style="color: rgb(165,173,186);" %)Baimagambetov, Howse, Stapleton, and Delaney. "Generating Effective Euler Diagrams." In //International Conference on Theory and Application of Diagrams//, pp. 39-54. Springer, 2018.(%%) **(vergeben)** **[[Seite mit PDF>>doc:Eingeschränkt sichtbare Paper]]**

94

95

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"]]

96

97

Mutton, Rodgers, and Flower. "Drawing graphs in Euler diagrams." In //International Conference on Theory and Application of Diagrams//, pp. 66-81. Springer, 2004. [[**PDF**>>url:https://core.ac.uk/download/pdf/64473.pdf||shape="rect"]]

98

99

== Other Types of Diagrams ==

100

101

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

102

103

(% style="color: rgb(165,173,186);" %)Grossman and Harel. "On the algorithmics of higraphs." Weizmann Institute of Science. Department of Applied Mathematics and Computer Science, 1997.(%%) **(vergeben)** **[[Seite mit PDF>>doc:Eingeschränkt sichtbare Paper]]**

= Ablauf =

== Termine im Semester ==

110

111

(% class="wrapped" %)

|=(((

Date

)))|=(((

Topic

)))

|(((

Do., 18.10.2018

)))|(((

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

121

)))

122

|(((

123

Do., 18.10.2018, 15:00

124

)))|(((

125

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

)))

|(((

\\

)))|(((

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

131

)))

132

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

133

(((

134

\\

135

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

(((

Individualtermine

)))

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

140

(((

141

\\

142

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

143

(((

144

Abgabe der Erstversion der vollständigen Ausarbeitung

145

)))

146

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

147

(((

148

\\

149

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

(((

Individualtermine

)))

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

154

(((

155

\\

156

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

157

(((

158

Abgabe der Review-Version der Ausarbeitung

159

)))

160

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

161

(((

162

\\

163

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

164

(((

165

Zuordnung Ausarbeitungen/Reviewer (per Email)**

166

**

167

)))

168

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

169

(((

170

\\

171

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

(((

Abgabe der Reviews**

**

)))

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

177

(((

178

\\

179

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

180

(((

181

Vortrag zur Gestaltung einer guten Präsentation

182

)))

183

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

184

(((

185

\\

186

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

187

(((

188

Abgabe der Vortragsfolien und Handoutfolien (siehe Hinweise unten)

189

)))

190

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

191

(((

192

\\

193

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

(((

Individualtermine**

**

)))

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

199

(((

200

\\

201

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

202

(((

203

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

204

**

205

)))

206

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

207

(((

208

Mo., 25.02.2018

209

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

210

(((

211

Ganztägiges Blockseminar mit Vorträgen

212

)))

213

214

== Agenda des Blockseminars ==

215

216

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

217

218

219

Die Agenda bauen wir im Laufe des Semesters.

= Organisatorische Details und Benotung =

224

225

226

== Ausarbeitung, Vortrag, Review ==

227

228

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

241

242

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

243

1. Detailliertere Korrekturen

244

245

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

246

247

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.

252

253

254

= Technische Details =

== LaTeX ==

Ihre Ausarbeitungen sind mit Hilfe von LaTeX zu verfassen und müssen den Stil der ACM (in deutscher oder englischer Version) nutzen. Für die Bibliographie (enthält wissenschaftliche Publikationen, die referenziert werden, um Quellen zu belegen) bietet LaTeX ebenfalls Lösungen. Siehe dazu [[ein Beispiel>>url:http://www.acm.org/sigs/publications/proceedings-templates||shape="rect" class="external-link"]] (hier werden die Bibliographielemente in eine eigene {{code language="none"}}.bib{{/code}}-Datei ausgelagert).

260

261

== EasyChair Tutorial ==

262

263

[[doc:RTSYS.EasyChair Student Tutorial]]

== Namenskonventionen ==

268

269

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

270

271

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.

272

273

(% class="wrapped" %)

|=(((

Ausarbeitung

)))|(((

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

)))

|=(((

Vortragsfolien

)))|(((

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

)))

|=(((

Handoutfolien

)))|(((

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

)))

|=(((

Review

)))|(((

Generelle Anmerkungen:

299

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

300

301

Annotiertes PDF:

302

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

303

)))

304

305

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:

312

313

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

314

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

315

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

316

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

317

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

318

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

325

(((

326