Fast equi-partitioning of rectangular domains using stripe decomposition

DOI10.1016/S0166-218X(97)00122-4MaRDI QIDQ1383377zbMATH OpenOpenAlexFDO

Authors Wayne Martin

Publication date 13 April 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

grid partitioningquadratic assignmentnear-optimal solutions\(k\)-way graph partitionknapsack integer programminimum perimeter problem

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Combinatorial optimization (90C27)

Recommendations

• Optimal equi-partition of rectangular domains for parallel computation
• The Decomposition of a Rectangle into Rectangles of Minimal Perimeter
• scientific article; zbMATH DE number 1215254
• On a 2-dimensional equipartition problem

Cites work

• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 1215254 (Why is no real title available?)
• Minimum-perimeter domain assignment
• Optimal equi-partition of rectangular domains for parallel computation

Cited in

(1)

• A survey for the quadratic assignment problem

Describes a project that uses

Uses Software

• MESHPART

This page was built for publication: Fast equi-partitioning of rectangular domains using stripe decomposition

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