Matches in SemOpenAlex for { <https://semopenalex.org/work/W1650804443> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1650804443 abstract "Algorithms that manipulate sets of rectangles are of rectangles are of great practical importance in VLST design systems and other applications. Although much theoretical work has appeared recently on the complexity of rectangle problems, it has assumed that the inputs are given as a list of rectangles. In this paper we study the complexity of rectangle problems when the inputs are given in a hierarchical language that allows the designer to build large designs by replicating small designs. We will see that while most of the problems are NP-hard in the general case, there are O(N log N) algorithms that process inputs obeying certain restrictions." @default.
- W1650804443 created "2016-06-24" @default.
- W1650804443 creator A5017880584 @default.
- W1650804443 creator A5069303746 @default.
- W1650804443 date "1981-01-01" @default.
- W1650804443 modified "2023-10-03" @default.
- W1650804443 title "The complexity of manipulating hierarchically defined sets of rectangles" @default.
- W1650804443 cites W1822595813 @default.
- W1650804443 cites W2014415635 @default.
- W1650804443 cites W2332950541 @default.
- W1650804443 doi "https://doi.org/10.1007/3-540-10856-4_70" @default.
- W1650804443 hasPublicationYear "1981" @default.
- W1650804443 type Work @default.
- W1650804443 sameAs 1650804443 @default.
- W1650804443 citedByCount "12" @default.
- W1650804443 countsByYear W16508044432015 @default.
- W1650804443 crossrefType "book-chapter" @default.
- W1650804443 hasAuthorship W1650804443A5017880584 @default.
- W1650804443 hasAuthorship W1650804443A5069303746 @default.
- W1650804443 hasConcept C11413529 @default.
- W1650804443 hasConcept C179799912 @default.
- W1650804443 hasConcept C199360897 @default.
- W1650804443 hasConcept C2524010 @default.
- W1650804443 hasConcept C2781302577 @default.
- W1650804443 hasConcept C311688 @default.
- W1650804443 hasConcept C33923547 @default.
- W1650804443 hasConcept C41008148 @default.
- W1650804443 hasConcept C80444323 @default.
- W1650804443 hasConcept C98045186 @default.
- W1650804443 hasConceptScore W1650804443C11413529 @default.
- W1650804443 hasConceptScore W1650804443C179799912 @default.
- W1650804443 hasConceptScore W1650804443C199360897 @default.
- W1650804443 hasConceptScore W1650804443C2524010 @default.
- W1650804443 hasConceptScore W1650804443C2781302577 @default.
- W1650804443 hasConceptScore W1650804443C311688 @default.
- W1650804443 hasConceptScore W1650804443C33923547 @default.
- W1650804443 hasConceptScore W1650804443C41008148 @default.
- W1650804443 hasConceptScore W1650804443C80444323 @default.
- W1650804443 hasConceptScore W1650804443C98045186 @default.
- W1650804443 hasLocation W16508044431 @default.
- W1650804443 hasOpenAccess W1650804443 @default.
- W1650804443 hasPrimaryLocation W16508044431 @default.
- W1650804443 hasRelatedWork W1482782741 @default.
- W1650804443 hasRelatedWork W1600132007 @default.
- W1650804443 hasRelatedWork W1666015432 @default.
- W1650804443 hasRelatedWork W1784253675 @default.
- W1650804443 hasRelatedWork W1982538209 @default.
- W1650804443 hasRelatedWork W1998084650 @default.
- W1650804443 hasRelatedWork W2011039300 @default.
- W1650804443 hasRelatedWork W2019482147 @default.
- W1650804443 hasRelatedWork W2019834939 @default.
- W1650804443 hasRelatedWork W2021380921 @default.
- W1650804443 hasRelatedWork W2022486658 @default.
- W1650804443 hasRelatedWork W2033323875 @default.
- W1650804443 hasRelatedWork W2065251436 @default.
- W1650804443 hasRelatedWork W2085219981 @default.
- W1650804443 hasRelatedWork W2087236465 @default.
- W1650804443 hasRelatedWork W2090427545 @default.
- W1650804443 hasRelatedWork W2188019447 @default.
- W1650804443 hasRelatedWork W2741139470 @default.
- W1650804443 hasRelatedWork W3093494889 @default.
- W1650804443 hasRelatedWork W3123872909 @default.
- W1650804443 isParatext "false" @default.
- W1650804443 isRetracted "false" @default.
- W1650804443 magId "1650804443" @default.
- W1650804443 workType "book-chapter" @default.