An approximation algorithm for dissecting a rectangle into rectangles with specified areas (Q869574): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A New Mathematical-Programming Framework for Facility-Layout Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partitioning a square into rectangles: NP-Completeness and approximation algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4222032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On optimal guillotine partitions approximating optimal \(d\)-box partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved bounds for rectangular and guillotine partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250205 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tiling a rectangle with the fewest squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Decomposition of a Rectangle into Rectangles of Minimal Perimeter / rank
 
Normal rank
Property / cites work
 
Property / cites work: The decomposition of a square into rectangles of minimal perimeter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2753741 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal orientations of cells in slicing floorplan designs / rank
 
Normal rank

Latest revision as of 15:37, 25 June 2024

scientific article
Language Label Description Also known as
English
An approximation algorithm for dissecting a rectangle into rectangles with specified areas
scientific article

    Statements

    An approximation algorithm for dissecting a rectangle into rectangles with specified areas (English)
    0 references
    0 references
    0 references
    8 March 2007
    0 references
    0 references
    approximation algorithm
    0 references
    aspect ratio
    0 references
    dissection
    0 references
    divide-and-conquer
    0 references
    floor plan
    0 references
    facility layout
    0 references
    NP-hard
    0 references
    rectangle
    0 references
    0 references