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

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

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

Planarisierung basierend auf: Crossings and Planarization (Mutzel, Jünger, Gutwenger, Buchheim, Ebner `04) An experimental Study of Crossing Minimization.

Einteilung der Was ist Scanning in der UK ... · 2. Modus der Weiterbewegung ! des Scanning-Indikators Automatisches Scanning Automatisches Scanning! Das Scanning läuft automatisch

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

Bedienungsanleitung Automatisches Klimaservicegerät ...€¦ · 2108-DE-HANDBUCH-COOLIUS-1000 / V-1.1- 29/05/2013 Bedienungsanleitung Automatisches Klimaservicegerät Coolius-1000

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

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

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

Nico Orschel Consultant AIT TeamSystemPro Automatisches Testen ohne Frust mit CodedUI.

Phylogenetik - ls11- · Kladogramm Phylogramm Ultrametrischer Baum (cladogram) (phylogram) (ultrametric tree) Alle Darstellungsformen zeigen die gleichen evolutionären Beziehungen

Einführung in die Mikrobiologie - Teil Mutzel · Einführung in die Mikrobiologie - Teil Mutzel Behandelte Themen (empfohlene Literatur zur Einführung) 1. Viren und Bakteriophagen

Automatisches Trennen von Weiß – und Buntglas

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

Ä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

Automatisches Indexieren - ixtrieve.fh-koeln.deixtrieve.fh-koeln.de/lehre/s-030-automatisches-indexieren.pdf · (Subjekt, Prädikat, Objekt) ... Ordinalzahl (Numeral) Kardinalzahl

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

Motivation Kap. 6: Graphen - ls11- · 2 UML-Klassendiagramm Endlicher Automat Petra Mutzel DAP2 SS09 9 Protein-Protein Interaction Network Benno Schwikowski, Nature, Layout with AGD

Automatisches Getriebe Modelljahr ‘95

Optimierungs- Algorithmen Petra Mutzel Technische Universität Wien Institut für Computergraphik und Algorithmen Algorithmen und Datenstrukturen 2.

Automatisches Richten - mae-group.com