Nicht jeder Graph besitzt einen dualen Rechteckgraphen. Allerdings besitzen planare, triangulierte Graphen (PTG) einen dualen Rechteckgraphen. Um aus einem beliebigen Graphen einen PTG zu machen, sind die folgenden Schritte notwendig:
1. Planarisierung: An Kreuzungspunkten werden Knoten hinzugefügt oder es werden überlappende Kanten entfernt.
2. Triangulierung: In Gebiete, die keine Dreiecke sind, werden zusätzliche Kanten eingefügt.
Zusätzliche Knoten entsprechen im Floorplan Platzhalter-Rechtecken, zusätzliche Kanten bedingen Adjazenzen von Zellen, die keine Verbindungen haben, durch das Entfernen von Kanten werden Verbindungen von Zellen ignoriert. Daher sollen bei diesen Schritten so wenig Veränderungen wie nötig durchgeführt werden, um eine gute Ergebnisqualität zu erreichen.
Für PTGs existieren Algorithmen, um die Topologie, die in dem planaren Graphen enthalten ist, in einen dualen Rechteckgraphen umzusetzen, der allerdings nicht eindeutig sein muss.