FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947017200> ?p ?o ?g. }

• W2947017200 endingPage "3533" @default.
• W2947017200 startingPage "3519" @default.
• W2947017200 abstract "Given a set of geometric objects each associated with a time value, we wish to determine whether a given property is true for a subset of those objects whose time values fall within a query time window. We call such problems time-windowed decision problems, and they have been the subject of much recent attention, for instance studied by Bokal et al. (in: Proceedings of the 31st International Symposium on Computational Geometry (SoCG), pp 240–254, 2015). In this paper, we present new approaches to this class of problems that are conceptually simpler than Bokal et al. ’s, and also lead to faster algorithms. For instance, we present algorithms for preprocessing for both the time-windowed 2D diameter decision problem and the time-windowed 2D convex hull area decision problem in $$O(n log n)$$ time, improving Bokal et al. ’s $$O(n log ^2 n)$$ and $$O(n log n log log n)$$ solutions respectively. Our first approach is to reduce time-windowed decision problems to a generalized range successor problem, which we solve using a novel way to search range trees. Our other approach is to use dynamic data structures directly, taking advantage of a new observation that the total number of combinatorial changes to a planar convex hull is linear for any FIFO update sequence, in which deletions occur in the same order as insertions. We also apply these approaches to obtain the first $$O(n, mathrm{polylog}, n)$$ algorithms for the time-windowed 3D diameter decision and 2D orthogonal segment intersection detection problems." @default.
• W2947017200 created "2019-06-07" @default.
• W2947017200 creator A5032955418 @default.
• W2947017200 creator A5037256246 @default.
• W2947017200 creator A5038416046 @default.
• W2947017200 date "2019-05-30" @default.
• W2947017200 modified "2023-09-25" @default.
• W2947017200 title "Two Approaches to Building Time-Windowed Geometric Data Structures" @default.
• W2947017200 cites W1965654707 @default.
• W2947017200 cites W1998115980 @default.
• W2947017200 cites W2029814178 @default.
• W2947017200 cites W2032605149 @default.
• W2947017200 cites W2032966476 @default.
• W2947017200 cites W2037537665 @default.
• W2947017200 cites W2042473201 @default.
• W2947017200 cites W2048493433 @default.
• W2947017200 cites W2048989022 @default.
• W2947017200 cites W2129029222 @default.
• W2947017200 cites W2132445073 @default.
• W2947017200 cites W2135639194 @default.
• W2947017200 cites W2189845893 @default.
• W2947017200 cites W2282988760 @default.
• W2947017200 cites W2624483937 @default.
• W2947017200 cites W2911302472 @default.
• W2947017200 cites W3123556361 @default.
• W2947017200 cites W4237754109 @default.
• W2947017200 cites W4244317572 @default.
• W2947017200 cites W4245033320 @default.
• W2947017200 cites W4254977685 @default.
• W2947017200 doi "https://doi.org/10.1007/s00453-019-00588-3" @default.
• W2947017200 hasPublicationYear "2019" @default.
• W2947017200 type Work @default.
• W2947017200 sameAs 2947017200 @default.
• W2947017200 citedByCount "2" @default.
• W2947017200 countsByYear W29470172002023 @default.
• W2947017200 crossrefType "journal-article" @default.
• W2947017200 hasAuthorship W2947017200A5032955418 @default.
• W2947017200 hasAuthorship W2947017200A5037256246 @default.
• W2947017200 hasAuthorship W2947017200A5038416046 @default.
• W2947017200 hasBestOaLocation W29470172002 @default.
• W2947017200 hasConcept C112680207 @default.
• W2947017200 hasConcept C11413529 @default.
• W2947017200 hasConcept C114614502 @default.
• W2947017200 hasConcept C118615104 @default.
• W2947017200 hasConcept C127413603 @default.
• W2947017200 hasConcept C146978453 @default.
• W2947017200 hasConcept C159985019 @default.
• W2947017200 hasConcept C162319229 @default.
• W2947017200 hasConcept C192562407 @default.
• W2947017200 hasConcept C199360897 @default.
• W2947017200 hasConcept C204323151 @default.
• W2947017200 hasConcept C206194317 @default.
• W2947017200 hasConcept C2524010 @default.
• W2947017200 hasConcept C2778112365 @default.
• W2947017200 hasConcept C29123130 @default.
• W2947017200 hasConcept C311688 @default.
• W2947017200 hasConcept C33923547 @default.
• W2947017200 hasConcept C41008148 @default.
• W2947017200 hasConcept C54355233 @default.
• W2947017200 hasConcept C63553672 @default.
• W2947017200 hasConcept C64543145 @default.
• W2947017200 hasConcept C86803240 @default.
• W2947017200 hasConceptScore W2947017200C112680207 @default.
• W2947017200 hasConceptScore W2947017200C11413529 @default.
• W2947017200 hasConceptScore W2947017200C114614502 @default.
• W2947017200 hasConceptScore W2947017200C118615104 @default.
• W2947017200 hasConceptScore W2947017200C127413603 @default.
• W2947017200 hasConceptScore W2947017200C146978453 @default.
• W2947017200 hasConceptScore W2947017200C159985019 @default.
• W2947017200 hasConceptScore W2947017200C162319229 @default.
• W2947017200 hasConceptScore W2947017200C192562407 @default.
• W2947017200 hasConceptScore W2947017200C199360897 @default.
• W2947017200 hasConceptScore W2947017200C204323151 @default.
• W2947017200 hasConceptScore W2947017200C206194317 @default.
• W2947017200 hasConceptScore W2947017200C2524010 @default.
• W2947017200 hasConceptScore W2947017200C2778112365 @default.
• W2947017200 hasConceptScore W2947017200C29123130 @default.
• W2947017200 hasConceptScore W2947017200C311688 @default.
• W2947017200 hasConceptScore W2947017200C33923547 @default.
• W2947017200 hasConceptScore W2947017200C41008148 @default.
• W2947017200 hasConceptScore W2947017200C54355233 @default.
• W2947017200 hasConceptScore W2947017200C63553672 @default.
• W2947017200 hasConceptScore W2947017200C64543145 @default.
• W2947017200 hasConceptScore W2947017200C86803240 @default.
• W2947017200 hasIssue "9" @default.
• W2947017200 hasLocation W29470172001 @default.
• W2947017200 hasLocation W29470172002 @default.
• W2947017200 hasOpenAccess W2947017200 @default.
• W2947017200 hasPrimaryLocation W29470172001 @default.
• W2947017200 hasRelatedWork W1502528314 @default.
• W2947017200 hasRelatedWork W1518402938 @default.
• W2947017200 hasRelatedWork W1519567047 @default.
• W2947017200 hasRelatedWork W1594629953 @default.
• W2947017200 hasRelatedWork W1858319461 @default.
• W2947017200 hasRelatedWork W1968660856 @default.
• W2947017200 hasRelatedWork W2049761335 @default.
• W2947017200 hasRelatedWork W2109630252 @default.
• W2947017200 hasRelatedWork W2138200290 @default.

• next