FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1559424388> ?p ?o ?g. }

• W1559424388 endingPage "87" @default.
• W1559424388 startingPage "47" @default.
• W1559424388 abstract "We consider the problem of finding all enclosing rectangles of minimum area that can contain a given set of rectangles without overlap. Our rectangle packer chooses the x-coordinates of all the rectangles before any of the y-coordinates. We then transform the problem into a perfect-packing problem with no empty space by adding additional rectangles. To determine the y-coordinates, we branch on the different rectangles that can be placed in each empty position. Our packer allows us to extend the known solutions for a consecutive-square benchmark from 27 to 32 squares. We also introduce three new benchmarks, avoiding properties that make a benchmark easy, such as rectangles with shared dimensions. Our third benchmark consists of rectangles of increasingly high precision. To pack them efficiently, we limit the rectangles coordinates and the bounding box dimensions to the set of subset sums of the rectangles dimensions. Overall, our algorithms represent the current state-of-the-art for this problem, outperforming other algorithms by orders of magnitude, depending on the benchmark." @default.
• W1559424388 created "2016-06-24" @default.
• W1559424388 creator A5012387794 @default.
• W1559424388 creator A5080580204 @default.
• W1559424388 date "2013-01-23" @default.
• W1559424388 modified "2023-10-16" @default.
• W1559424388 title "Optimal Rectangle Packing: An Absolute Placement Approach" @default.
• W1559424388 cites W1486420508 @default.
• W1559424388 cites W1526365124 @default.
• W1559424388 cites W1534428993 @default.
• W1559424388 cites W1559424388 @default.
• W1559424388 cites W1578437333 @default.
• W1559424388 cites W1580537717 @default.
• W1559424388 cites W1603228053 @default.
• W1559424388 cites W2016016208 @default.
• W1559424388 cites W2017204313 @default.
• W1559424388 cites W2027140251 @default.
• W1559424388 cites W2028761439 @default.
• W1559424388 cites W2032392871 @default.
• W1559424388 cites W2036267200 @default.
• W1559424388 cites W2045151914 @default.
• W1559424388 cites W2060870627 @default.
• W1559424388 cites W2066368232 @default.
• W1559424388 cites W2074821977 @default.
• W1559424388 cites W2077575565 @default.
• W1559424388 cites W2085774108 @default.
• W1559424388 cites W2115939129 @default.
• W1559424388 cites W2126819110 @default.
• W1559424388 cites W2130182605 @default.
• W1559424388 cites W2133042131 @default.
• W1559424388 cites W2134213060 @default.
• W1559424388 cites W2149484391 @default.
• W1559424388 cites W2168078104 @default.
• W1559424388 cites W2170035094 @default.
• W1559424388 cites W2170818393 @default.
• W1559424388 cites W2398886006 @default.
• W1559424388 cites W620587418 @default.
• W1559424388 cites W84921168 @default.
• W1559424388 cites W94590235 @default.
• W1559424388 doi "https://doi.org/10.1613/jair.3735" @default.
• W1559424388 hasPublicationYear "2013" @default.
• W1559424388 type Work @default.
• W1559424388 sameAs 1559424388 @default.
• W1559424388 citedByCount "35" @default.
• W1559424388 countsByYear W15594243882013 @default.
• W1559424388 countsByYear W15594243882014 @default.
• W1559424388 countsByYear W15594243882015 @default.
• W1559424388 countsByYear W15594243882016 @default.
• W1559424388 countsByYear W15594243882017 @default.
• W1559424388 countsByYear W15594243882018 @default.
• W1559424388 countsByYear W15594243882019 @default.
• W1559424388 countsByYear W15594243882020 @default.
• W1559424388 countsByYear W15594243882021 @default.
• W1559424388 countsByYear W15594243882022 @default.
• W1559424388 countsByYear W15594243882023 @default.
• W1559424388 crossrefType "journal-article" @default.
• W1559424388 hasAuthorship W1559424388A5012387794 @default.
• W1559424388 hasAuthorship W1559424388A5080580204 @default.
• W1559424388 hasBestOaLocation W15594243881 @default.
• W1559424388 hasConcept C10138342 @default.
• W1559424388 hasConcept C11413529 @default.
• W1559424388 hasConcept C114614502 @default.
• W1559424388 hasConcept C115961682 @default.
• W1559424388 hasConcept C126255220 @default.
• W1559424388 hasConcept C130253271 @default.
• W1559424388 hasConcept C13280743 @default.
• W1559424388 hasConcept C134306372 @default.
• W1559424388 hasConcept C135692309 @default.
• W1559424388 hasConcept C147037132 @default.
• W1559424388 hasConcept C151201525 @default.
• W1559424388 hasConcept C154945302 @default.
• W1559424388 hasConcept C162324750 @default.
• W1559424388 hasConcept C177264268 @default.
• W1559424388 hasConcept C185798385 @default.
• W1559424388 hasConcept C198082294 @default.
• W1559424388 hasConcept C199360897 @default.
• W1559424388 hasConcept C205649164 @default.
• W1559424388 hasConcept C2524010 @default.
• W1559424388 hasConcept C2781302577 @default.
• W1559424388 hasConcept C33923547 @default.
• W1559424388 hasConcept C41008148 @default.
• W1559424388 hasConcept C63584917 @default.
• W1559424388 hasConceptScore W1559424388C10138342 @default.
• W1559424388 hasConceptScore W1559424388C11413529 @default.
• W1559424388 hasConceptScore W1559424388C114614502 @default.
• W1559424388 hasConceptScore W1559424388C115961682 @default.
• W1559424388 hasConceptScore W1559424388C126255220 @default.
• W1559424388 hasConceptScore W1559424388C130253271 @default.
• W1559424388 hasConceptScore W1559424388C13280743 @default.
• W1559424388 hasConceptScore W1559424388C134306372 @default.
• W1559424388 hasConceptScore W1559424388C135692309 @default.
• W1559424388 hasConceptScore W1559424388C147037132 @default.
• W1559424388 hasConceptScore W1559424388C151201525 @default.
• W1559424388 hasConceptScore W1559424388C154945302 @default.
• W1559424388 hasConceptScore W1559424388C162324750 @default.
• W1559424388 hasConceptScore W1559424388C177264268 @default.
• W1559424388 hasConceptScore W1559424388C185798385 @default.
• W1559424388 hasConceptScore W1559424388C198082294 @default.

• next