2025 Layout - XWiki

(((

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

The purpose of this seminar is to independently scientifically work on a layout algorithm topic. The goal is to summarize the topic in an oral presentation and a written elaboration in form of a paper. Another purpose of this seminar is to practice working in structured and time-driven workflows (e.g. for conferences or workshops). Moreover, both of these aspects are good preparation for working on your thesis. We have many theses regarding these topics available; contact us if you are interested in that.

4

5

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

6

This seminar is a bachelor and master module at the same time. Compared to the bachelor seminar, we expect that master students include more related papers and therefore write a longer paper and hold a longer presentation (see below).

7

8

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

9

10

11

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

12

= Important Dates =

13

14

(% class="wrapped" %)

15

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

16

(((

17

Requirements

18

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

19

(((

20

//Wissenschaftliches Arbeiten// von Prof. Peters

21

)))

22

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

(((

Lecturers

)))|(((

Reinhard von Hanxleden ([[rvh@informatik.uni-kiel.de>>path:mailto:rvh@informatik.uni-kiel.de]])

27

Sören Domrös ([[sdo@informatik.uni-kiel.de>>path:mailto:sdo@informatik.uni-kiel.de]])

28

Maximilian Kasperowski ([[mka@informatik.uni-kiel.de>>path:mailto:mka@informatik.uni-kiel.de]])

29

)))

30

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

(((

Block seminar day

)))|(((

tbd

)))

= Topics =

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

40

You may choose one of the following papers from the different topics.

41

42

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

43

The papers are assigned via //first-come-first-serve//. Already reserved papers are crossed out. Please send an email to Max ([[mka@informatik.uni-kiel.de>>path:mailto:mka@informatik.uni-kiel.de]])

44

45

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

46

Many of the links do only work in the university network. If any problems occur feel free to contact us.

47

48

49

Some papers are not freely available. These papers are linked in an internal page in our wiki. You can log in with your Ifi-account. If any problems occur contact sdo.

== ==

== Aesthetics and Perception ==

55

56

Henry Förster, Felix Klesen, Tim Dwyer, Peter Eades, Seok-Hee Hong, Stephen G. Kobourov, Giuseppe Liotta, Kazuo Misue, Fabrizio Montecchiani, Alexander Pastukhov, and Falk Schreiber. "GraphTrials: Visual Proofs of Graph Properties". In //32nd International Symposium on Graph Drawing and Network Visualization// (GD 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 320, pp. 16:1-16:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024). **[[PDF>>https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.16/LIPIcs.GD.2024.16.pdf]]**

57

58

== Human Computer Interaction ==

59

60

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

61

62

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

63

64

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

65

66

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. [[**PDF**>>url:https://www.researchgate.net/profile/Marian-Petre-4/publication/200085937_Usability_Analysis_of_Visual_Programming_Environments_A_%27Cognitive_Dimensions%27_Framework/links/02bfe50fbf23476730000000/Usability-Analysis-of-Visual-Programming-Environments-A-Cognitive-Dimensions-Framework.pdf||shape="rect"]]

== Graph Drawing ==

Daniel Archambault, Giuseppe Liotta, Martin Nöllenburg, Tommaso Piselli, Alessandra Tappini, and Markus Wallinger. "Bundling-Aware Graph Drawing". In //32nd International Symposium on Graph Drawing and Network Visualization// (GD 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 320, pp. 15:1-15:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)**. [[PDF>>https://drops.dagstuhl.de/storage/00lipics/lipics-vol320-gd2024/LIPIcs.GD.2024.15/LIPIcs.GD.2024.15.pdf]]**

71

72

**(Master)** Julien Walter, Johannes Zink, Joachim Baumeister, Alexander Wolff. "Layered Drawing of Undirected Graphs with Generalized Port Constraints". In //Processings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020),// pp. 220-234. **[[PDF>>url:https://arxiv.org/pdf/2008.10583.pdf||shape="rect"]]**

73

74

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

75

76

Amyra Meidiana, Seok-Hee Hong, Peter Eades. "New Quality Metrics for Dynamic Graph Drawing". In //Processings of the 28th International Symposium on Graph Drawing and Network Visualization (GD 2020),// pp. 450-465. **[[PDF>>url:https://arxiv.org/pdf/2008.07764.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://www.researchgate.net/publication/262172961_Euler_Diagram_Encodings||shape="rect"]]--

81

82

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

83

84

== Other Types of Diagrams ==

85

86

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

= Schedule =

== Dates in the semester (currently not final) ==

91

92

(% class="relative-table wrapped" style="width:52.6894%" %)

|=(((

Datum

)))|=(((

Milestone

)))

|(((

Mo., 25.10., 23:59

)))|(((

Deadline for topic

)))

|(((

Mo., 25.10., 12:00

)))|(((

Kick-off

//The kick-off will take place online. We will send you the corresponding link.//

)))

|(((

Mo., 15.11., 23:59

)))|(((

Deadline of the first draft in EasyChair

113

//Content: abstract, introduction, outline, notes for chapter contents, bibliography//

114

)))

115

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

116

(((

117

In week of above, individual dates

118

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

119

(((

120

Individual dates

121

//Online, as discussed with advisor//

122

)))

123

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

124

(((

125

Mo., 13.12, 23:59

126

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

127

(((

128

Deadline of the first full version

129

//Submission-Update in EasyChair//

130

)))

131

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

132

(((

133

In week of above, individual dates

134

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

135

(((

136

Individual dates

137

//Online, as discussed with advisor//

138

)))

139

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

140

(((

141

Mo., 10.01., 23:59

142

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

143

(((

144

Deadline of the review version

145

//Submission-Update in EasyChair//

146

)))

147

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

148

(((

149

subsequently

150

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

(((

Review assignment

//By e-mail//

)))

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

156

(((

157

Mo., 17.01., 23:59

158

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

(((

Deadline reviews

//In EasyChair//

)))

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

164

(((

165

tbd

166

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

167

(((

168

Talk on how to do talks/presentations (the talk-talk)?

169

)))

170

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

171

(((

172

In the week of Mo., 10.01.

173

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

174

(((

175

Individual dates for presentation slides

176

//Online, as discussed with advisor. The slides have to be available online or have been sent beforehand via e-mail.//

177

)))

178

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

179

(((

180

Mo., 24.01., 23:59

181

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

182

(((

183

Deadline final version

184

//Submission-Update in EasyChair//

185

)))

186

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

187

(((

188

Sa. 29.1.

189

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

(((

Presentations

)))

== The Final Presentations ==

195

196

The presentation of the prepared topic is held during a block seminar at **tbd**. The attendance at the seminar day is mandatory. Every attending person receives the proceedings of the current semester.

=== Agenda ===

**tbd**

= Schedule and Grading =

203

204

== Papers, Talks, Review ==

205

206

This seminar includes creating a paper, a talk, and two reviews.

=== Paper ===

The paper should provide an overview of the chosen topic. It should be written in a style that late bachelor student can understand it. The paper should be 6 (master) or 4 (bachelor) pages long (including bibliography), not more not less, and it should use the ACM LaTeX-style (more details below). We advise you to read the [[writing advice>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/view/Theses/Writing%20and%20Grading%20Theses/]] for writing a thesis. You can write your paper either in English or German.

=== Talk ===

The talk should be 30 minutes (master) or 20 minutes (bachelor) long. This is followed by 5 minutes of questions. The slides should contain page numbers to allow the participants to ask specific questions after the talk. It would be great to include a short tool demo if your topic includes some concrete implementation.

215

216

You can freely choose your presentation tool. Therefore, for the individual dates on the presentation slides it would be best to to use your own computer. If the slides are provided as PDF beforehand, a different computer could be used.

217

218

Especially when using online tools, note that the block seminar might take place in Falckenstein and that there is no WLAN access. Therefore, the presentations must allow to be held offline.

219

220

The talk can be held in English or German.

=== Review ===

A review consist of two parts:

225

226

1. General comments (what do you like/ not like regarding content, structure, and readability) as well as general suggestions to improve the paper

227

1. In detail remarks and corrections

228

229

The first part of the review should be at least half an A4 page long. It should be written in full text and not only consist of notes. The review content should be similar to the review you get during the individual dates, however, it should be more in detail and with a clear focus on content, structure, and readability of the paper.

230

231

It is not possible to add files in the EasyChair review form. Therefore, it is not possible to add an annotated pdf as detailed correction.

232

233

Some example reviews from a previous semester to understand the form (not necessarily with the best grades) can be found in here: [[1>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/download/Seminars/SS23%20%28Embedded%20Real-Time%20Systems%29/WebHome/review1.txt?rev=1.2]] [[2>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/download/Seminars/SS23%20%28Embedded%20Real-Time%20Systems%29/WebHome/review2.txt?rev=1.2]] [[3>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/download/Seminars/SS23%20%28Embedded%20Real-Time%20Systems%29/WebHome/review3.txt?rev=1.2]] [[4>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/download/Seminars/SS23%20%28Embedded%20Real-Time%20Systems%29/WebHome/review4.txt?rev=1.2]] [[5>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/download/Seminars/SS23%20%28Embedded%20Real-Time%20Systems%29/WebHome/review5.txt?rev=1.2]].

234

235

The reviews are assigned after the review-version deadline and are based on the submitted version of the papers.

== Grades ==

This seminar is graded. The grade is based on each milestone (the different versions of the paper, the reviews, the slides, the talk, engagement in the workshop). For each milestone quality, timing (see dates) are graded. Missed deadlines may cause you to fail the seminar.

240

241

= Technical Details =

=== LaTeX ===

Your papers should be created using LaTeX and have to be in the provided ACM style. You can find all necessary files in this [[zip archive>>url:https://cloud.rz.uni-kiel.de/index.php/s/PpmFxJtxYqF2GaX]], including an example document that includes helpful LaTeX-hints to start with. Copy all files in some folder and begin to write your paper.

246

247

LaTeX can create a bibliography (it includes scientific publications, which are referenced to prove statements) too. The example includes a file named {{code language="none"}}myrefs.bib{{/code}}, which holds the references. ACM provides a short overview with [[examples>>url:https://www.acm.org/publications/authors/bibtex-formatting]] of bibliography entries.

248

249

While writing your paper keep the following in mind:

250

251

* Think about whether you want to write your paper in German or English and make use to use the corresponding ACM-style.

252

* If you use graphics from your original paper, you should not just add a screenshot of the pdf your paper. Try to use the image from the original paper by exporting them, including the pdf directly {{code language="none"}}\inlcudegraphics[page=... trim=...]{*.pdf}{{/code}}, or by recreating the image by yourself (ideally as a vector graphic). This way you should get a result that is not pixelated or at least not worse than the original.

253

* A paper always consists of an introduction, at least one main chapter, and a conclusion.

254

255

=== EasyChair Tutorial ===

256

257

**[[The Tutorial>>url:https://wiki.rtsys.informatik.uni-kiel.de/bin/view/Seminars/EasyChair%20Tutorial/]]**

258

259

You can find our seminar in EasyChair: **[[Link>>url:https://easychair.org/conferences/?conf=kielrtsyssem24ss]]**

= Resources =

In general, it is advised to look for related work in the university network since you will get access to many online libraries. We recommend the following search engines and web pages:

264

265

* Google Scholar: [[http:~~/~~/scholar.google.de/>>url:http://scholar.google.de/]]

266

* dblp: [[http:~~/~~/dblp.uni-trier.de/>>url:http://dblp.uni-trier.de/]]

267

* CiteSeer: [[http:~~/~~/citeseer.ist.psu.edu/>>url:http://citeseer.ist.psu.edu/]]

268

* IEEE-Xplore: [[http:~~/~~/ieeexplore.ieee.org/Xplore/dynhome.jsp>>url:http://ieeexplore.ieee.org/Xplore/dynhome.jsp]]

269

* ACM Digital Library: [[http:~~/~~/portal.acm.org/dl.cfm>>url:http://portal.acm.org/dl.cfm]]

270