Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101567541> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2101567541 abstract "We obtain a near-tight bound of O(n/sup 3+/spl epsiv//), for any /spl epsiv/ > 0, on the complexity of the overlay of the minimization diagrams of two collections of surfaces in four dimensions. This settles a long-standing problem in the theory of arrangements, most recently cited by Agarwal and Sharir (2000), and substantially improves and simplifies a result previously published by the authors (2002). Our bound has numerous algorithmic and combinatorial applications, some of which are presented in this paper. Our result is obtained by introducing a new approach to the analysis of combinatorial structures arising in geometric arrangements of surfaces. This approach, which we call the 'partition technique', is based on k-fold divide and conquer, in which a given collection /spl Fscr/ of n surfaces is partitioned into k subcollections /spl Fscr//sub i/ of n/k surfaces each, and the complexity of the relevant combinatorial structure in /spl Fscr/ is recursively related to the complexities of the corresponding structures in each of the /spl Fscr//sub i/'s. We introduce this approach by applying it first to obtain a new simple proof for the known near-quadratic bound on the complexity of an overlay of two minimization diagrams of collections of surfaces in /spl Ropf//sup 3/, thereby simplifying the previously available proof (1996)." @default.
- W2101567541 created "2016-06-24" @default.
- W2101567541 creator A5006181255 @default.
- W2101567541 creator A5055296785 @default.
- W2101567541 date "2003-06-26" @default.
- W2101567541 modified "2023-09-22" @default.
- W2101567541 title "The partition technique for overlays of envelopes" @default.
- W2101567541 cites W1516453493 @default.
- W2101567541 cites W1562971193 @default.
- W2101567541 cites W166438205 @default.
- W2101567541 cites W1742236632 @default.
- W2101567541 cites W1973073235 @default.
- W2101567541 cites W1992661443 @default.
- W2101567541 cites W1994720529 @default.
- W2101567541 cites W1995723550 @default.
- W2101567541 cites W2010686675 @default.
- W2101567541 cites W2011387411 @default.
- W2101567541 cites W2019524783 @default.
- W2101567541 cites W2022266599 @default.
- W2101567541 cites W2027982698 @default.
- W2101567541 cites W2028747718 @default.
- W2101567541 cites W2058432138 @default.
- W2101567541 cites W2058889860 @default.
- W2101567541 cites W2064428342 @default.
- W2101567541 cites W2114914255 @default.
- W2101567541 cites W2130642806 @default.
- W2101567541 cites W2135079532 @default.
- W2101567541 cites W2140680814 @default.
- W2101567541 cites W2144713886 @default.
- W2101567541 doi "https://doi.org/10.1109/sfcs.2002.1181989" @default.
- W2101567541 hasPublicationYear "2003" @default.
- W2101567541 type Work @default.
- W2101567541 sameAs 2101567541 @default.
- W2101567541 citedByCount "3" @default.
- W2101567541 crossrefType "proceedings-article" @default.
- W2101567541 hasAuthorship W2101567541A5006181255 @default.
- W2101567541 hasAuthorship W2101567541A5055296785 @default.
- W2101567541 hasBestOaLocation W21015675412 @default.
- W2101567541 hasConcept C11413529 @default.
- W2101567541 hasConcept C114614502 @default.
- W2101567541 hasConcept C118539577 @default.
- W2101567541 hasConcept C118615104 @default.
- W2101567541 hasConcept C129844170 @default.
- W2101567541 hasConcept C134306372 @default.
- W2101567541 hasConcept C147764199 @default.
- W2101567541 hasConcept C179799912 @default.
- W2101567541 hasConcept C199360897 @default.
- W2101567541 hasConcept C2524010 @default.
- W2101567541 hasConcept C33923547 @default.
- W2101567541 hasConcept C41008148 @default.
- W2101567541 hasConcept C42812 @default.
- W2101567541 hasConcept C77553402 @default.
- W2101567541 hasConcept C80444323 @default.
- W2101567541 hasConceptScore W2101567541C11413529 @default.
- W2101567541 hasConceptScore W2101567541C114614502 @default.
- W2101567541 hasConceptScore W2101567541C118539577 @default.
- W2101567541 hasConceptScore W2101567541C118615104 @default.
- W2101567541 hasConceptScore W2101567541C129844170 @default.
- W2101567541 hasConceptScore W2101567541C134306372 @default.
- W2101567541 hasConceptScore W2101567541C147764199 @default.
- W2101567541 hasConceptScore W2101567541C179799912 @default.
- W2101567541 hasConceptScore W2101567541C199360897 @default.
- W2101567541 hasConceptScore W2101567541C2524010 @default.
- W2101567541 hasConceptScore W2101567541C33923547 @default.
- W2101567541 hasConceptScore W2101567541C41008148 @default.
- W2101567541 hasConceptScore W2101567541C42812 @default.
- W2101567541 hasConceptScore W2101567541C77553402 @default.
- W2101567541 hasConceptScore W2101567541C80444323 @default.
- W2101567541 hasLocation W21015675411 @default.
- W2101567541 hasLocation W21015675412 @default.
- W2101567541 hasOpenAccess W2101567541 @default.
- W2101567541 hasPrimaryLocation W21015675411 @default.
- W2101567541 hasRelatedWork W1533236863 @default.
- W2101567541 hasRelatedWork W1537954077 @default.
- W2101567541 hasRelatedWork W1607241577 @default.
- W2101567541 hasRelatedWork W1727362095 @default.
- W2101567541 hasRelatedWork W1759632645 @default.
- W2101567541 hasRelatedWork W1994563100 @default.
- W2101567541 hasRelatedWork W2025373303 @default.
- W2101567541 hasRelatedWork W2086058377 @default.
- W2101567541 hasRelatedWork W2100232297 @default.
- W2101567541 hasRelatedWork W2102608416 @default.
- W2101567541 hasRelatedWork W2109950620 @default.
- W2101567541 hasRelatedWork W2111658460 @default.
- W2101567541 hasRelatedWork W2146325624 @default.
- W2101567541 hasRelatedWork W2153887956 @default.
- W2101567541 hasRelatedWork W2208787445 @default.
- W2101567541 hasRelatedWork W2291303823 @default.
- W2101567541 hasRelatedWork W2799104078 @default.
- W2101567541 hasRelatedWork W2950856727 @default.
- W2101567541 hasRelatedWork W2161408448 @default.
- W2101567541 hasRelatedWork W2465288177 @default.
- W2101567541 isParatext "false" @default.
- W2101567541 isRetracted "false" @default.
- W2101567541 magId "2101567541" @default.
- W2101567541 workType "article" @default.