<<--File: IPFloorMinCut.mesa>> <> <<>> DIRECTORY IPSimpleTree, IPTop; IPFloorMinCut: CEDAR DEFINITIONS = BEGIN <<--Intro: This is the min-cut heuristics for doing floor-planning. This is not the most>> <<-- efficient interface at all, (just a one night's job.)>> <<>> DoMinCut: PROC [top: IPTop.Ref] RETURNS [IPSimpleTree.Ref]; <<--Alg: (i) Deactivate all components>> <<-- (ii) perform the min-cut (binary) partitioning of set untill leaves are components>> <<-- (iii) Returns the min-cut tree>> END.