Trees, slices, and wheels: On the floorplan area minimization problem

DOI10.1002/NET.10075MaRDI QIDQ4419280zbMATH OpenOpenAlexFDO

Authors Ana Maria de Almeida, Rosália Rodrigues

Publication date 31 July 2003

Published in Networks (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10316/8224

zbMATH Keywords

floorplan optimizationK-ary treesmulticriteria problemnondomination

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Optimal cutting directions and rectangle orientation algorithm
• Compact floor-planning via orderly spanning trees
• scientific article; zbMATH DE number 2084290
• Complexity and approximability results for slicing floorplan designs.
• An optimal algorithm for layered wheel floorplan designs

Cited in

(6)

• Minimum-Area Wiring for Slicing Structures
• An optimal algorithm for layered wheel floorplan designs
• Graph-based techniques to speed up floorplan area optimization
• Slicing tree's geometric potential: an indicator for layout problems based on slicing tree structure
• Computing and Combinatorics
• Subclasses of Baxter permutations based on pattern avoidance

This page was built for publication: Trees, slices, and wheels: On the floorplan area minimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4419280)