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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2006.08.005 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2014953934 / rank
 
Normal rank
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