Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020473451> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2020473451 endingPage "18" @default.
- W2020473451 startingPage "1" @default.
- W2020473451 abstract "We consider two restricted types of dynamic orthogonal segment intersection search problems. One is the problem in which the underlying set is updated only by insertions. In the other, the set is updated only by deletions. We show that an intermixed sequence of O(n) queries and updates in both problems can be executed on-line in O(n log n + K) time and O(n log n) space, where K is the total number of reported intersections. Our algorithms utilize set-union and set-splitting algorithms. Especially, we present a linear-time algorithm for the incremental set-splitting problem, and use it for the problem in which only insertions are allowed. The data structures developed here give new better solutions for various geometric problems on orthogonal segments. Several applications of the data structures are also discussed." @default.
- W2020473451 created "2016-06-24" @default.
- W2020473451 creator A5071671067 @default.
- W2020473451 creator A5072826180 @default.
- W2020473451 date "1987-03-01" @default.
- W2020473451 modified "2023-10-17" @default.
- W2020473451 title "Dynamic orthogonal segment intersection search" @default.
- W2020473451 cites W1969148345 @default.
- W2020473451 cites W1976676339 @default.
- W2020473451 cites W1986115637 @default.
- W2020473451 cites W1987225278 @default.
- W2020473451 cites W2004369220 @default.
- W2020473451 cites W2026166434 @default.
- W2020473451 cites W2027399883 @default.
- W2020473451 cites W2028503265 @default.
- W2020473451 cites W2041066466 @default.
- W2020473451 cites W2060978628 @default.
- W2020473451 cites W2077950479 @default.
- W2020473451 cites W2083694582 @default.
- W2020473451 cites W2136963423 @default.
- W2020473451 cites W2142753649 @default.
- W2020473451 doi "https://doi.org/10.1016/0196-6774(87)90024-1" @default.
- W2020473451 hasPublicationYear "1987" @default.
- W2020473451 type Work @default.
- W2020473451 sameAs 2020473451 @default.
- W2020473451 citedByCount "40" @default.
- W2020473451 countsByYear W20204734512013 @default.
- W2020473451 countsByYear W20204734512014 @default.
- W2020473451 countsByYear W20204734512018 @default.
- W2020473451 countsByYear W20204734512020 @default.
- W2020473451 crossrefType "journal-article" @default.
- W2020473451 hasAuthorship W2020473451A5071671067 @default.
- W2020473451 hasAuthorship W2020473451A5072826180 @default.
- W2020473451 hasConcept C11413529 @default.
- W2020473451 hasConcept C114614502 @default.
- W2020473451 hasConcept C127413603 @default.
- W2020473451 hasConcept C146978453 @default.
- W2020473451 hasConcept C162319229 @default.
- W2020473451 hasConcept C177264268 @default.
- W2020473451 hasConcept C182124507 @default.
- W2020473451 hasConcept C199360897 @default.
- W2020473451 hasConcept C2524010 @default.
- W2020473451 hasConcept C2778112365 @default.
- W2020473451 hasConcept C33923547 @default.
- W2020473451 hasConcept C41008148 @default.
- W2020473451 hasConcept C54355233 @default.
- W2020473451 hasConcept C64543145 @default.
- W2020473451 hasConcept C86803240 @default.
- W2020473451 hasConceptScore W2020473451C11413529 @default.
- W2020473451 hasConceptScore W2020473451C114614502 @default.
- W2020473451 hasConceptScore W2020473451C127413603 @default.
- W2020473451 hasConceptScore W2020473451C146978453 @default.
- W2020473451 hasConceptScore W2020473451C162319229 @default.
- W2020473451 hasConceptScore W2020473451C177264268 @default.
- W2020473451 hasConceptScore W2020473451C182124507 @default.
- W2020473451 hasConceptScore W2020473451C199360897 @default.
- W2020473451 hasConceptScore W2020473451C2524010 @default.
- W2020473451 hasConceptScore W2020473451C2778112365 @default.
- W2020473451 hasConceptScore W2020473451C33923547 @default.
- W2020473451 hasConceptScore W2020473451C41008148 @default.
- W2020473451 hasConceptScore W2020473451C54355233 @default.
- W2020473451 hasConceptScore W2020473451C64543145 @default.
- W2020473451 hasConceptScore W2020473451C86803240 @default.
- W2020473451 hasFunder F4320320912 @default.
- W2020473451 hasIssue "1" @default.
- W2020473451 hasLocation W20204734511 @default.
- W2020473451 hasOpenAccess W2020473451 @default.
- W2020473451 hasPrimaryLocation W20204734511 @default.
- W2020473451 hasRelatedWork W1978900583 @default.
- W2020473451 hasRelatedWork W2042021034 @default.
- W2020473451 hasRelatedWork W2064987135 @default.
- W2020473451 hasRelatedWork W2348909947 @default.
- W2020473451 hasRelatedWork W2350688482 @default.
- W2020473451 hasRelatedWork W2362101859 @default.
- W2020473451 hasRelatedWork W2368627900 @default.
- W2020473451 hasRelatedWork W2429103241 @default.
- W2020473451 hasRelatedWork W2791431590 @default.
- W2020473451 hasRelatedWork W4292672442 @default.
- W2020473451 hasVolume "8" @default.
- W2020473451 isParatext "false" @default.
- W2020473451 isRetracted "false" @default.
- W2020473451 magId "2020473451" @default.
- W2020473451 workType "article" @default.