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

DOI10.1002/NET.10075zbMATH Open1028.68063OpenAlexW2026728814MaRDI QIDQ4419280FDOQ4419280

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

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

zbMATH Keywords

multicriteria problemnondominationK-ary treesfloorplan optimization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cited In (4)

• Computing and Combinatorics
• Subclasses of Baxter permutations based on pattern avoidance
• Minimum-Area Wiring for Slicing Structures
• Slicing tree's geometric potential: an indicator for layout problems based on slicing tree structure

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)