Matches in SemOpenAlex for { <https://semopenalex.org/work/W2014953934> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2014953934 endingPage "537" @default.
- W2014953934 startingPage "523" @default.
- W2014953934 abstract "Given a rectangle R with area α and a set of n positive reals A={a1,a2,…,an} with ∑ai∈Aai=α, we consider the problem of dissecting R into n rectangles ri with area ai(i=1,2,…,n) so that the set R of resulting rectangles minimizes an objective function such as the sum of the perimeters of the rectangles in R, the maximum perimeter of the rectangles in R, and the maximum aspect ratio of the rectangles in R, where we call the problems with these objective functions PERI-SUM, PERI-MAX and ASPECT-RATIO, respectively. We propose an O(nlogn) time algorithm that finds a dissection R of R that is a 1.25-approximate solution to PERI-SUM, a 23-approximate solution to PERI-MAX, and has an aspect ratio at most max{ρ(R),3,1+maxi=1,…,n-1ai+1ai}, where ρ(R) denotes the aspect ratio of R." @default.
- W2014953934 created "2016-06-24" @default.
- W2014953934 creator A5073738140 @default.
- W2014953934 creator A5084044420 @default.
- W2014953934 date "2007-02-01" @default.
- W2014953934 modified "2023-09-27" @default.
- W2014953934 title "An approximation algorithm for dissecting a rectangle into rectangles with specified areas" @default.
- W2014953934 cites W1494149077 @default.
- W2014953934 cites W1975550656 @default.
- W2014953934 cites W1979962879 @default.
- W2014953934 cites W2007813600 @default.
- W2014953934 cites W2056427790 @default.
- W2014953934 cites W2062902020 @default.
- W2014953934 cites W2090552930 @default.
- W2014953934 cites W2102798042 @default.
- W2014953934 cites W2139218870 @default.
- W2014953934 cites W2163674731 @default.
- W2014953934 cites W2912143013 @default.
- W2014953934 cites W3137403301 @default.
- W2014953934 doi "https://doi.org/10.1016/j.dam.2006.08.005" @default.
- W2014953934 hasPublicationYear "2007" @default.
- W2014953934 type Work @default.
- W2014953934 sameAs 2014953934 @default.
- W2014953934 citedByCount "28" @default.
- W2014953934 countsByYear W20149539342012 @default.
- W2014953934 countsByYear W20149539342015 @default.
- W2014953934 countsByYear W20149539342016 @default.
- W2014953934 countsByYear W20149539342017 @default.
- W2014953934 countsByYear W20149539342018 @default.
- W2014953934 countsByYear W20149539342019 @default.
- W2014953934 countsByYear W20149539342020 @default.
- W2014953934 countsByYear W20149539342021 @default.
- W2014953934 countsByYear W20149539342022 @default.
- W2014953934 countsByYear W20149539342023 @default.
- W2014953934 crossrefType "journal-article" @default.
- W2014953934 hasAuthorship W2014953934A5073738140 @default.
- W2014953934 hasAuthorship W2014953934A5084044420 @default.
- W2014953934 hasBestOaLocation W20149539341 @default.
- W2014953934 hasConcept C11413529 @default.
- W2014953934 hasConcept C114614502 @default.
- W2014953934 hasConcept C118615104 @default.
- W2014953934 hasConcept C14036430 @default.
- W2014953934 hasConcept C148764684 @default.
- W2014953934 hasConcept C159985019 @default.
- W2014953934 hasConcept C177264268 @default.
- W2014953934 hasConcept C192562407 @default.
- W2014953934 hasConcept C199360897 @default.
- W2014953934 hasConcept C2524010 @default.
- W2014953934 hasConcept C2781302577 @default.
- W2014953934 hasConcept C33923547 @default.
- W2014953934 hasConcept C41008148 @default.
- W2014953934 hasConcept C78458016 @default.
- W2014953934 hasConcept C82558694 @default.
- W2014953934 hasConcept C86803240 @default.
- W2014953934 hasConcept C98503990 @default.
- W2014953934 hasConceptScore W2014953934C11413529 @default.
- W2014953934 hasConceptScore W2014953934C114614502 @default.
- W2014953934 hasConceptScore W2014953934C118615104 @default.
- W2014953934 hasConceptScore W2014953934C14036430 @default.
- W2014953934 hasConceptScore W2014953934C148764684 @default.
- W2014953934 hasConceptScore W2014953934C159985019 @default.
- W2014953934 hasConceptScore W2014953934C177264268 @default.
- W2014953934 hasConceptScore W2014953934C192562407 @default.
- W2014953934 hasConceptScore W2014953934C199360897 @default.
- W2014953934 hasConceptScore W2014953934C2524010 @default.
- W2014953934 hasConceptScore W2014953934C2781302577 @default.
- W2014953934 hasConceptScore W2014953934C33923547 @default.
- W2014953934 hasConceptScore W2014953934C41008148 @default.
- W2014953934 hasConceptScore W2014953934C78458016 @default.
- W2014953934 hasConceptScore W2014953934C82558694 @default.
- W2014953934 hasConceptScore W2014953934C86803240 @default.
- W2014953934 hasConceptScore W2014953934C98503990 @default.
- W2014953934 hasFunder F4320320912 @default.
- W2014953934 hasIssue "4" @default.
- W2014953934 hasLocation W20149539341 @default.
- W2014953934 hasOpenAccess W2014953934 @default.
- W2014953934 hasPrimaryLocation W20149539341 @default.
- W2014953934 hasRelatedWork W2014953934 @default.
- W2014953934 hasRelatedWork W205439767 @default.
- W2014953934 hasRelatedWork W2056427790 @default.
- W2014953934 hasRelatedWork W2075081396 @default.
- W2014953934 hasRelatedWork W2158624708 @default.
- W2014953934 hasRelatedWork W2367897938 @default.
- W2014953934 hasRelatedWork W289452641 @default.
- W2014953934 hasRelatedWork W2920804372 @default.
- W2014953934 hasRelatedWork W3121518365 @default.
- W2014953934 hasRelatedWork W3154837929 @default.
- W2014953934 hasVolume "155" @default.
- W2014953934 isParatext "false" @default.
- W2014953934 isRetracted "false" @default.
- W2014953934 magId "2014953934" @default.
- W2014953934 workType "article" @default.