Rectangular floor plan for adjacency graph

For given biconnected PTPG (properly triangulated planar graph) and dimensions, we can generate a rectangular floor plan.

graph