Prof. Dr. Petra Mutzel Animation Planarisierungsverfahren Lehrstuhl für Algorithm Engineering LS11...

Prof. Dr. Petra Mutzel

Animation Planarisierungsverfahren

Lehrstuhl für

Algorithm Engineering LS11

Universität Dortmund

Automatisches Zeichnen

von Graphen

Planarisierungsverfahren - Idee

(1) Finde kreuzungsminimale Zeichnung

(2) Ersetze die Kreuzungen durch Knoten

Kreuzungsminimierungsproblem

(3) Verwende planares Zeichenverfahren

Größte Planare Untergraphenproblem

Animation der Planarisierung mittels des größten planaren

Untergraphen

Planaritätstest: JA!Größte planare Untergraph

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

Umlagerungen_IDUmlagerungen_Menge

SOLLBESTAND

Sollbestand_IDSollbestand_Menge

ARTIKEL

Artikel_IDArtikel_Menge

PRODUKTION

Produktion_IDProduktion_Zeit

SORTIMENTE

Sortimente_IDSortimente_Preis

VERTRIEB

Vertrieb_IDVertrieb_Nummer

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

SOLLBESTAND

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

VERTRIEB

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodelle

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Hand Zeichnung

AutomatischeZeichnung

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Planarisierungsverfahren

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

(1) Größte planare Untergraph (2) Berechne Einbettung

Werke_IDWerke_PLZ

SOLLBESTAND

ARTIKEL

LAUFZEIT

Laufzeit_ID

PRODUKTION

SORTIMENTE

VERTRIEB

UMLAGERUNGEN

(3) Wiedereinfügen der entfernten Kanten (4) Planares Zeichenverfahren

OPTOPT

Datenmodell mit Kräfteverfahren

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Datenmodell

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Werke_IDWerke_PLZ

UMLAGERUNGEN

SOLLBESTAND

ARTIKEL

PRODUKTION

SORTIMENTE

VERTRIEB

LAUFZEIT

Laufzeit_ID

Kräfte-basierte Verfahren Planarisierungsmethode

Prof. Dr. Petra Mutzel Animation Planarisierungsverfahren Lehrstuhl für Algorithm Engineering LS11...

Documents

Automatisches Temperaturmesssystem TS-100

Planung von Schulunterricht: Automatisches Feedback zur ... · Planung von Schulunterricht: Automatisches Feedback zur Reflexionsanregung über eigene Unterrichtsentwürfe Sven Strickroth1

Referat Automatisches Übesetzen

HAUPTDIPLOMPRÜFUNGSGEBIETE Stand: 12.10 · Eukariontische Mikrobiologie (Mutzel/Weissenmayer) Evolution und Systematik der Tiere – Vergleichende Anatomie der Annelida (Bartolomaeus,

Suffix Arrays – Eine Datenstruktur für Stringalgorithmenls11- fileSuffix Arrays – Eine Datenstruktur für Stringalgorithmen Karsten Klein TU Dortmund, Fakultät Informatik, LS11

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

Graphenalgorithmen Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering / Experimentelle Algorithmen, LS11 WS 2006/06

1Petra Mutzel DAP2 SS09 Animation von Dijkstra Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund

Überblick - Algorithm Engineeringls11- · 2008-12-19 · 1 Petra Mutzel Alg. & Dat. WS 08/09 1 Kap. 4.3: Das Dualitätstheorem der linearen Optimierung Professor Dr. Petra Mutzel

1Petra Mutzel DAP2 SS08 Beispielanimation Heap-Sort Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik, TU Dortmund

Kap. 3: Exakte Lösungsverfahren für NP- schwierige ...ls11- · 17.04.2007 3 Überblick Kap. 3 3.1 Einführung – Kombinatorische Optimierungsprobleme – Lineare Programmierung

SENTRON ATC5300 - automatisches Netzumschalt- steuergerät

GF27.10-P-0001GF Automatisches Getriebe (AG) Funktion 26.6

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

Übungen zu Automatisches Zeichnen von Graphen Ausgabe: 28.11.2007 — Besprechung: 11.12.2007

Externspeicher- Algorithmen:Teil 2 Petra Mutzel Technische Universität Wien Institut für Computergraphik und Algorithmen Algorithmen und Datenstrukturen

Spree SoSe 2011 Automatisches Clustering und automatische Klassifikation Quelle:

Kap. 6: Graphen - ls11- · PDF filePetra Mutzel DAP2 SS09 1 Kap. 6: Graphen Professor Dr. Petra Mutzel Lehrstuhl für Algorithm Engineering, LS11 Fakultät für Informatik

Automatisches Zeichnen von Graphen - Algorithm Engineeringls11-€¦ · Petra Mutzel: Automatisches Zeichnen von Graphen, WS07/08 2 Graphzeichnen = Zeichnen schöner Diagramme 0 10

Änderung zur Übung Kap. 4.4: B-Bäume Kap. 4.5 ...ls11- · PDF file1 Petra Mutzel DAP2 SS08 1 Kap. 4.4: B-Bäume Kap. 4.5: Dictionaries in der Praxis Professor Dr. Petra Mutzel Lehrstuhl