Slicing Floorplans

[Toaster]

Hallo,
leider weiß ich nicht mehr, in welchem Fall man ein Problem als "Slicing Floorplan" betrachten kann. Soweit ich das den Folien entnehmen kann und was sich auch mit meinen dunklen Erinnerungen an die VL deckt, ist es ein "non-slicing-floorplan", wenn sich kanäle kreuzen, also nicht nur T-Kreuzungen zwischen Kanälen existieren. Ich weiß, die Frage kommt spät, aber zum lernen ist es bekanntlich nie zu spät
Vielen dank für Antworten schonmal
Grüße
Robert

[koch]

also nicht nur T-Kreuzungen zwischen Kanälen existieren

Man kann einen non-slicing Floorplan konstruieren, der auch nur aus T-Kreuzungen besteht (siehe Buch). Am einfachsten ist die naheliegende Definition: Slicing Floorplans sind solche, die rekursiv durch das vollständige Durchschneiden von Zellen in horizontaler oder vertikaler Richtung entstehen.

Viel Erfolg beim Lernen!