Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach...

1 Robert Görke Algorithmen zur Visualisierung von Graphen, Winter 2010/2011

Max Mustermann – Vortragstitel

Lehrstuhl fur Algorithmik IInstitut fur Theoretische Informatik

Karlsruher Institut fur TechnologieUniversitat Karlsruhe (TH)

Algorithmen zur Visualisierung von Graphen

Kraftebasierte Verfahren – Teil 2

Vorlesung im Wintersemester 2010/2011

27.10.2010

Robert Gorke

Kräftediagramm Spring-Embedder nach Eades(1984)

Kraftediagramm Spring-Embedder nach Eades (1984)

Distanzfrep

fspring

Kräftediagramm nach Fruchterman/Reingold(1991)

Kraftediagramm nach Fruchterman/Reingold (1991)

Distanzfrep

fspring

Ausflug zu einer Anwendung

Core-Dekomposition, Max-Core links (klein), Farbe=Grad,Große=Zentralitat, Winkel v #Knoten, Tiefev#Kanten

realesAS-Netz

BRITESimulation

Gittertechnik

Adaptive Verschiebeweite

Fv(t− 1)

αv(t)

Fv(t− 1)

αv(t)

Fv(t− 1)

Fv(t)αv(t)

F ′v(t)

Quad-Tree

r0R0 QT

Quad-Tree

r1 r2 r3 r4

Quad-Tree

r1 r2 r3 r4

r5 r12

R10 R11

Quad-Tree

r1 r2 r3 r4

r5 r12

r13 r16

Quad-Tree

r1 r2 r3 r4

r5 r12

r13 r16

r17 r18

Berechnung abstoßende Kräfte

Berechnung abstoßende Krafte

r1 r2 r3 r4

r5 r12

r13 r16

r17 r18

r1 r2 r3 r4

r5 r12

r13 r16

r17 r18

r1 r2 r3 r4

r5 r12

r13 r16

r17 r18

r1 r2 r3 r4

r5 r12

r13 r16

r17 r18

Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach...

Documents

Transcript of Max Mustermann { Vortragstitel - KIT - ITI Algorithmik I · Kräftediagramm Spring-Embedder nach...

Vorbemerkungen Abläufe und Algorithmen mit Scratch · info7 – Algorithmik Markus Schlager Scratch Vorbemerkungen Die Programmierumgebung Erste Schritte Ein Beispiel – Perlentaucher

Beschreibung des Studiengangs Informatik (MPO 2017) Master · Inhaltsverzeichnis Wahlpflichtbereich Informatik Wahlpflichtbereich Algorithmik (ALG) Algorithm Engineering (MPO 2010)

Warum Huckleberry Finn kein Ritalin · PDF file1075 Warum Huckleberry Finn kein Ritalin brauchte Eckhard Schiffer Mit dem Reizwort Ritalin in meinen Vortragstitel habe ich schon einen

9.442.000 · Minions: Bananas – Koch- und Backspaß für Kids Kurs Nr. 41, Montag, 17. Oktober, 17.30 Uhr, mit Juliane Görke, und Kurs Nr. 42, Mittwoch, 19. Oktober, 17.30 Uhr,

Algorithmik kontinuierlicher Systeme€¦ · SS 2018 Quadratur Prof. U. Rüde - Algorithmik kontinuierlicher Systeme • Diskretisierung des Raumes (der Fläche) in lauter gleich

Algorithmen für Routenplanung - KIT - ITI Algorithmik I · Heute: Routenplanung in Bahnnetzen (Fahrplanauskunft) Thomas Pajor – Algorithmen für Routenplanung 20. Juni 2011

Optimierungs- Algorithmen Petra Mutzel Technische Universität Wien Institut für Computergraphik und Algorithmen AK5: Ausgewählte Algorithmen Ak der Algorithmik.

1 Einleitung Algorithmik - tcs.uni-luebeck.de · AndreasJakoby UniversitätzuL übeck AlgorithmikWS07/08 1. Vorlesung,24.10.2006 Scheinvergabe: UmeinenScheinfürdieseVorlesungzuerhalten,istdieerfolgreiche

Einführung in die Algorithmik

Praktikum Routenplanung - Themenvorstellung ... · INSTITUT F ¨UR THEORETISCHE INFORMATIK ALGORITHMIK PROF. DR. DOROTHEA WAGNER Praktikum Routenplanung Themenvorstellung & Gruppeneinteilung,

Norbert˜Böttcher Norihiro˜Watanabe Uwe-Jens˜Görke Olaf ...

Algorithmik kontinuierlicher Systeme - cs10.tf.fau.de · Nxxxx! SS 2017 Interpolation in 1D Prof. U. Rüde - Algorithmik kontinuierlicher Systeme • Alternative 3: Basis aus Newton-Polynomen

Die Institute der Informatik. Department Informatik 21.10.2013 IBR - Algorithmik...in Theorie...und Praxis Netzwerkalgorithmen Algorithmische Geometrie.

Algorithmik kontinuierlicher Systeme - cs10.tf.fau.de · SS 2018 Diskretisierung und Quantisierung (2) Prof. U. Rüde - Algorithmik kontinuierlicher Systeme • Diskretisierung ‣

Seminar über aktuelle Forschungsthemen in der Algorithmik ...page.mi.fu-berlin.de/alt/vorlesungen/sem0809/VortragDyna...27.01.2009 Seminar über aktuelle Forschungsthemen in der Algorithmik,

Algorithmik Kryptographie - Liverpoolpclrempe/papers/primzahltests_leseprobe.pdf · vi Inhalt 4 Primzahlen und Kryptographie 103 4.1 Kryptographie . . . . . . . . . . . . . . . .

Übung zu Algorithmik kontinuierlicher Systeme ...yq53ykyr/AlgoKS/slides/slides06.pdf · Übung zu Algorithmik kontinuierlicher Systeme Übung 6 – Bézierkurven und Interpolation

Angewandte Algorithmik Theoretisch fundierte Lösungen für “Real-World” Probleme Holger Bast Max-Planck-Institut für Informatik Saarbrücken Wissenschaftlicher.

Zwei Ausflüge in die Algorithmik - fpt.akt.tu-berlin.de · Zwei Ausflüge in die Algorithmik 2.Teil: Wahlsysteme Nadja Betzler und Rolf Niedermeier Theoretische Informatik I

Externspeicher- Algorithmen Petra Mutzel Technische Universität Wien Institut für Computergraphik und Algorithmen AK5: Ausgewählte Algorithmen Ak der Algorithmik.