2018/19 Layout
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. Es sind auch diverse Abschlussarbeitsthemen (Bachelor oder Master) auf diesem Themengebiet zu vergeben; bei Interesse sprechen Sie uns bitte an.
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).
Wichtige Eckdaten
Voraussetzungen | Wissenschaftliches Arbeiten für Seminar und Abschlussarbeiten von Frau Peters. |
|---|---|
Dozenten | Reinhard von Hanxleden (rvh@informatik.uni-kiel.de) |
Blockseminartag | Montag, 25. Februar 2019 |
Themen
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.
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.
Aesthetics
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
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
Kobourov, Pupyrev, and Saket. "Are crossings important for drawing large graphs?" In International Symposium on Graph Drawing, pp. 234-245. Springer, 2014. (vergeben) PDF
Ware, Colin, Purchase, Colpoys, and McGill. "Cognitive measurements of graph aesthetics." Information visualization 1, no. 2 (2002): 103-110. (vergeben) PDF
Perception and Usage
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
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
Browsing
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
Vaaraniemi, Goerlich, and in der Au. "Intelligent Prioritization and Filtering of Labels in Navigation Maps." (2014). (vergeben) PDF
Graph Drawing
Wybrow, Marriott, and Stuckey. "Orthogonal hyperedge routing." In International Conference on Theory and Application of Diagrams, pp. 51-64. Springer, 2012. (vergeben) PDF (Ideal für Leute, die gerne eine Abschlussarbeit zu einem Layoutthema schreiben möchten.)
Aulbach, Fink, Schuhmann, and Wolff. "Drawing graphs within restricted area." In International Symposium on Graph Drawing, pp. 367-379. Springer, 2014. (vergeben) PDF
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
Athenstädt, Hartmann, and Nöllenburg. "Simultaneous embeddability of two partitions." In International Symposium on Graph Drawing, pp. 64-75. Springer, 2014. PDF
Walshaw. "A multilevel algorithm for force-directed graph drawing." In International Symposium on Graph Drawing, pp. 171-182. Springer, 2000. (vergeben) PDF
Euler Diagrams
Bottoni, Costagliola, and Fish. "Euler diagram encodings." In International Conference on Theory and Application of Diagrams, pp. 148-162. Springer, 2012. PDF
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
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
Mutton, Rodgers, and Flower. "Drawing graphs in Euler diagrams." In International Conference on Theory and Application of Diagrams, pp. 66-81. Springer, 2004. (vergeben) PDF
Other Types of Diagrams
Erwig and Smeltzer. "Variational Pictures." In International Conference on Theory and Application of Diagrams, pp. 55-70. Springer, 2018. Seite mit PDF
Grossman and Harel. "On the algorithmics of higraphs." Weizmann Institute of Science. Department of Applied Mathematics and Computer Science, 1997. (vergeben) Seite mit PDF
Ablauf
Organisatorische Details und Benotung
Technische Details
Ressourcen