Übungen zu Automatisches Zeichnen von Graphen Ausgabe: 11.12.2007 — Besprechung: 15.01.2007
Prof. Dr. Petra Mutzel Animation Planarisierungsverfahren Lehrstuhl für Algorithm Engineering LS11...
-
Upload
markus-rakow -
Category
Documents
-
view
102 -
download
0
Transcript of 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
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
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
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
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
Datenmodelle
WERKE
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
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
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
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
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
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
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
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
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
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
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
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
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
VERTRIEB
Vertrieb_IDVertrieb_Nummer
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
Datenmodelle
WERKE
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
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
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
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
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
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
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
WERKE
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
Hand Zeichnung
AutomatischeZeichnung
WERKE
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
WERKE
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
Planarisierungsverfahren
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
WERKE
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
(1) Größte planare Untergraph (2) Berechne Einbettung
WERKE
Werke_IDWerke_PLZ
SOLLBESTAND
Sollbestand_IDSollbestand_Menge
ARTIKEL
Artikel_IDArtikel_Menge
LAUFZEIT
Laufzeit_ID
PRODUKTION
Produktion_IDProduktion_Zeit
SORTIMENTE
Sortimente_IDSortimente_Preis
VERTRIEB
Vertrieb_IDVertrieb_Nummer
UMLAGERUNGEN
Umlagerungen_IDUmlagerungen_Menge
(3) Wiedereinfügen der entfernten Kanten (4) Planares Zeichenverfahren
OPT
OPTOPT
ALG
Datenmodell mit Kräfteverfahren
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
Datenmodell
WERKE
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
WERKE
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
Kräfte-basierte Verfahren Planarisierungsmethode