Bölüm anahatları

◄Genel
►Ablauf

  • Umfang:

    5 ECTS, 2 SWS

    Zeit & Ort:

    dienstags, 14:15–15:45 Uhr, SE III

    Voraussetzung:  

    Algorithmische Graphentheorie (empfohlen)

    Zielgruppe:

    Master Informatik (empfohlen), Bachelor Informatik

    Dozenten:

    Steven Chaplick, Philipp Kindermann und Alexander Wolff


    Der erste Termin ist am Di, 15.10.2019. An diesem Termin bitten wir um vollständige Anwesenheit, da wir den Ablauf des Seminars besprechen und die folgenden Vortragsthemen vorstellen und verteilen.

    Author Artikel Betreuer Vortragende
    Nickel et al. 
    		Computing Stable Demers Cartograms
         		Philipp Kindermann Dimitri
    Bhore et al.
    		Parameterized Algorithms for Book Embedding Problems
    		Philipp Kindermann
    		 Ludwig
    Merker et al.
    		Local and Union Page Numbers
    		Jonathan Klawitter Fabian
    Brückner et al.
    		Level-Planar Drawings with Few Slopes Philipp Kindermann Rebecca & Florian
    Van Goethem et al.
    		Optimal Morphs of Planar Orthogonal Drawings II
    		Steven Chaplick Bastian
    Hliněný et al.
    		Exact Crossing Number Parameterized by Vertex Cover
         		Steven Chaplick
    		 Annika
    Biedl et al.
    		Homotopy Height, Grid-Major Height and Graph-Drawing Height
    		Steven Chaplick
    		 Max
    Borrazzo et al.
    		On the Edge-Length Ratio of Planar Graphs
    oder On the Edge-length Ratio of Outerplanar Graphs (GD 2017)     		Alexander Wolff Moritz
    Angori et al.
    		ChordLink: A New Hybrid Visualization Model
         		Johannes Zink Jan & Felix
    Felsner
    		4-Connected Triangulations on Few Lines
    		Alexander Wolff
    		 Leon

    Bitte schreiben Sie sich schon vorher in diesen Wuecampus-Kurs ein, falls Sie am Seminar teilnehmen wollen.

    • Thema

      Wir beschäftigen uns mit Algorithmen zum Zeichnen von Graphen. Dabei kommen Methoden aus der Vorlesung Algorithmische Graphentheorie wie beispielsweise Teile und Herrsche, Flussnetzwerke, ganzzahlige Programmierung und das Planar-Separator-Theorem zum Einsatz. 


      Lernziele

      Die TeilnehmerInnen lernen, sich intensiv in ein abgegrenztes Thema aus dem Themengebiet einzuarbeiten, dieses didaktisch aufzubereiten und den anderen KursteilnehmerInnen in einem Vortrag zu vermitteln.

      Sie bekommen im Seminar einen Überblick über Techniken der Graphvisualisierung und vertiefen ihre Kenntnisse über das Modellieren und Lösen von Problemen mithilfe von Graphen und Graphalgorithmen. Dieses Thema eignet sich übrigens auch gut für Abschlussarbeiten.

      Außerdem sollen sie einen Eindruck von Forschung in der Informatik bekommen: vom Erkennen und Formulieren geeigneter Problemstellungen über das Entwickeln von Lösungsstrategien für diese Probleme bis zum Festhalten der Ergebnisse in einer wissenschaftlichen Arbeit.

      Module

      Bei erfolgreicher Teilnahme wird die Leistung als (benotetes) Seminar für den Bachelor- oder Masterstudiengang Informatik eingetragen. Bei großem Engagement über den Vortrag und die Ausarbeitung hinaus (siehe Ablauf), wäre auch eine Anrechnung als Praktikum denkbar.

      Allgemeine Literatur zum Graphzeichnen

      • Graph Drawing: Algorithms for the Visualization of Graphs
        Giuseppe Di Battista, Peter Eades, Roberto Tamassia und Ioannis G. Tollis. Prentice Hall,1998. 
      • The Handbook of Graph Drawing and Visualization
        Roberto Tamassia (Hrsg.). CRC Press, 2014.
      • Drawing Graphs: Methods and Models
        Michael Kaufmann und Dorothea Wagner (Hrsg.), Lecture Notes in Computer Science, Band 2025. Springer-Verlag, 2001.
      • Planar Graph Drawing
        Takao Nishizeki und Md Saidur Rahman, Lecture Notes Series on Computing, Band 12. World Scientific Publishing, 2004.
◄Genel
►Ablauf