Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Logout in [min] [minutetext]

Zeichnen von Graphen - Einzelansicht

Grunddaten
Veranstaltungsart Vorlesung/Übung Kurztext GD
Veranstaltungsnummer INF-2295-20131 Rhythmus jedes 2. Semester
Semester SS 2013 Studienjahr
Erwartete Teilnehmer/-innen 25 Max. Teilnehmer/-innen 50
SWS 4 Sprache englisch
Credits 6
Hyperlink http://www.inf.uni-konstanz.de/algo/lehre/ss13/gd/
Belegungsfrist
Termine: Vorlesung iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Di. 17:00 bis 18:30 wöchentl. 16.04.2013 bis 17.07.2013  D - D 436      
Einzeltermine anzeigen
iCalendar Export
Mi. 17:00 bis 18:30 14-tägig 17.04.2013 bis 18.07.2013  D - D 436      
Vorlesung:
 
Termine: Übung iCalendar Export
  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export
Mi. 17:00 bis 18:30 14-tägig 24.04.2013 bis 18.07.2013  D - D 436      
Übung:
 
 


Zugeordnete Lehrpersonen
Zugeordnete Lehrpersonen Zuständigkeit
Mader, Martin verantwortlich
Pampel, Barbara, Dr. begleitend
Nocaj, Arlind, Dr. begleitend
Brandes, Ulrik, Prof. Dr. begleitend
Studiengänge
Abschluss Studiengang Semester Prüfungsversion
Informatik, BSc 5 - 8
Information Engineering, BSc 5 - 6
Information Engineering, MSc 1 - 3
StudIS-Prüfungen / Module
Prüfungsnummer Prüfungstext
INF-22295 Zeichnen von Graphen
StudIS-Prüfungsorganisationssätze
Semester Termin Prüfer/-in Datum Beginn Dauer Raum Bemerkung Leistungsanmeldung Rücktritt bis StudIS-
Status
SS 2013 01 Brandes, Ulrik , Prof. Dr. 30.09.2013 15.04.2013 bis
15.05.2013
28.06.2013 StudIS-Prüfungsanmeldung beendet
SS 2013 02 Brandes, Ulrik , Prof. Dr. 30.09.2013 Nicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltet
_______________
Nicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltetNicht/noch nicht für die StudIS-Prüfungsanmeldung freigeschaltet
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nichtFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft noch nicht
Für die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeitFür die StudIS-Prüfungsanmeldung freigeschaltet - Prüfungsanmeldung läuft derzeit
Anmeldezeitraum abgelaufen - Rücktritt noch möglichAnmeldezeitraum abgelaufen - Rücktritt noch möglich
StudIS-Prüfungsanmeldung beendetStudIS-Prüfungsanmeldung beendet
Zuordnung zu Einrichtungen
LS Algorithmik
FB Informatik und Informationswissenschaft
Inhalt
Kommentar

Grundlage für die effektive und effiziente Visualisierung von Netzwerken sind Algorithmen zur Bestimmung eines Layouts für den die Netzwerkstruktur beschreibenden Graphen.

Das automatische Zeichnen von Graphen hat daher wichtige Anwendungen in Kernbereichen der Informatik wie etwa Datenbanken, Software-Engineering, VLSI- und Netzwerk-Design und visuelle Benutzerschnittstellen. Anwendungen in anderen Bereichen betreffen alle Aspekte der visuellen Datenanalyse, z.B. in den Ingenieurwissenschaften, Chemie und Biologie oder Sozial- und Politikwissenschaft.

Dazu werden verschiedene algorithmische Prinzipien und Methoden wie z.B. kräftebasierte Verfahren und Flussmethoden besprochen.

Literatur
  • G. Di Battista, P. Eades, I.G. Tollis, R. Tamassia: "Graph Drawing: Algorithms for the Visualization of Graphs". Prentice Hall, 1999
  • M. Jünger, P. Mutzel (Eds.): "Graph Drawing Software" Mathematics and Visualization Series, Springer-Verlag, 2003
  • M. Kaufmann, D. Wagner (Eds.): "Drawing Graphs -- Methods and Models". Lecture Notes in Computer Science Tutorial 2025, Springer-Verlag 2001
  • K. Sugiyama: "Graph Drawing and Applications for Software and Knowledge Engineers". World Scientific, 2002
Leistungsnachweis

mündliche Prüfung


Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SS 2013 , Aktuelles Semester: SS 2017
STUDIS    Anzahl aktueller Nutzer/-innen: 159 Haben Sie Anregungen, Fragen, Lob oder Kritik zum LSF?
Dann schreiben Sie uns!
Impressum
Datenschutzerklärung