Matches in SemOpenAlex for { <https://semopenalex.org/work/W1806232808> ?p ?o ?g. }
Showing items 1 to 48 of
48
with 100 items per page.
- W1806232808 abstract "We discuss the problem of decomposing rectilinear regions, with or without holes, into a minimum number of rectangles. There are two different problems considered here: decomposing a figure into non-overlapping parts, called partitioning, and decomposing a figure into possibly overlapping parts, called covering. A method is outlined and proved for solving the above two problems, and algorithms for the solutions of these problems are presented. The partitioning problem can be solved in time O(n-to the 5/2), where n is the number of vertices of the figure, whereas the covering problem is exponential in its time complexity." @default.
- W1806232808 created "2016-06-24" @default.
- W1806232808 creator A5026078304 @default.
- W1806232808 creator A5090480538 @default.
- W1806232808 date "1988-01-01" @default.
- W1806232808 modified "2023-09-23" @default.
- W1806232808 title "Decomposing Rectilinear Figures into Rectangles" @default.
- W1806232808 hasPublicationYear "1988" @default.
- W1806232808 type Work @default.
- W1806232808 sameAs 1806232808 @default.
- W1806232808 citedByCount "1" @default.
- W1806232808 countsByYear W18062328082017 @default.
- W1806232808 crossrefType "journal-article" @default.
- W1806232808 hasAuthorship W1806232808A5026078304 @default.
- W1806232808 hasAuthorship W1806232808A5090480538 @default.
- W1806232808 hasConcept C11413529 @default.
- W1806232808 hasConcept C114614502 @default.
- W1806232808 hasConcept C33923547 @default.
- W1806232808 hasConceptScore W1806232808C11413529 @default.
- W1806232808 hasConceptScore W1806232808C114614502 @default.
- W1806232808 hasConceptScore W1806232808C33923547 @default.
- W1806232808 hasLocation W18062328081 @default.
- W1806232808 hasOpenAccess W1806232808 @default.
- W1806232808 hasPrimaryLocation W18062328081 @default.
- W1806232808 hasRelatedWork W1642982739 @default.
- W1806232808 hasRelatedWork W173231963 @default.
- W1806232808 hasRelatedWork W1745488587 @default.
- W1806232808 hasRelatedWork W1999969464 @default.
- W1806232808 hasRelatedWork W2033713037 @default.
- W1806232808 hasRelatedWork W2042628505 @default.
- W1806232808 hasRelatedWork W2050272393 @default.
- W1806232808 hasRelatedWork W2062254047 @default.
- W1806232808 hasRelatedWork W2127863961 @default.
- W1806232808 hasRelatedWork W2140079121 @default.
- W1806232808 hasRelatedWork W2167544027 @default.
- W1806232808 hasRelatedWork W2189081983 @default.
- W1806232808 hasRelatedWork W2201014614 @default.
- W1806232808 hasRelatedWork W2205343714 @default.
- W1806232808 hasRelatedWork W2567452906 @default.
- W1806232808 hasRelatedWork W2731266069 @default.
- W1806232808 hasRelatedWork W2950798640 @default.
- W1806232808 hasRelatedWork W2962961582 @default.
- W1806232808 hasRelatedWork W2982447999 @default.
- W1806232808 hasRelatedWork W3117435554 @default.
- W1806232808 isParatext "false" @default.
- W1806232808 isRetracted "false" @default.
- W1806232808 magId "1806232808" @default.
- W1806232808 workType "article" @default.