Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208481011> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3208481011 endingPage "189" @default.
- W3208481011 startingPage "173" @default.
- W3208481011 abstract "Detecting commuting patterns or migration patterns in movement data is an important problem in computational movement analysis. Given a trajectory, or set of trajectories, this corresponds to clustering similar subtrajectories. We study subtrajectory clustering under the continuous and discrete Fréchet distances. The most relevant theoretical result is by Buchin et al. (2011). They provide, in the continuous case, an O(n5) time algorithm1 and a 3SUM-hardness lower bound, and in the discrete case, an O(n3) time algorithm. We show, in the continuous case, an O(n3 log2 n) time algorithm and a 3OV-hardness lower bound, and in the discrete case, an O(n2 log n) time algorithm and a quadratic lower bound. Our bounds are almost tight unless SETH fails." @default.
- W3208481011 created "2021-11-08" @default.
- W3208481011 creator A5029179453 @default.
- W3208481011 creator A5087003217 @default.
- W3208481011 date "2022-01-01" @default.
- W3208481011 modified "2023-09-27" @default.
- W3208481011 title "Cubic upper and lower bounds for subtrajectory clustering under the continuous Fréchet distance" @default.
- W3208481011 cites W1417332038 @default.
- W3208481011 cites W1978545031 @default.
- W3208481011 cites W1981398125 @default.
- W3208481011 cites W2001841553 @default.
- W3208481011 cites W2018804864 @default.
- W3208481011 cites W2062868042 @default.
- W3208481011 cites W2091831014 @default.
- W3208481011 cites W2103933565 @default.
- W3208481011 cites W2121770144 @default.
- W3208481011 cites W2124299914 @default.
- W3208481011 cites W2157734830 @default.
- W3208481011 cites W2250447163 @default.
- W3208481011 cites W2256871140 @default.
- W3208481011 cites W2263626696 @default.
- W3208481011 cites W2588820692 @default.
- W3208481011 cites W2593144646 @default.
- W3208481011 cites W2777475024 @default.
- W3208481011 cites W2798667295 @default.
- W3208481011 cites W2883800004 @default.
- W3208481011 cites W2898206828 @default.
- W3208481011 cites W2950620769 @default.
- W3208481011 cites W3097266870 @default.
- W3208481011 cites W3134212605 @default.
- W3208481011 cites W3175236521 @default.
- W3208481011 doi "https://doi.org/10.1137/1.9781611977073.9" @default.
- W3208481011 hasPublicationYear "2022" @default.
- W3208481011 type Work @default.
- W3208481011 sameAs 3208481011 @default.
- W3208481011 citedByCount "0" @default.
- W3208481011 crossrefType "book-chapter" @default.
- W3208481011 hasAuthorship W3208481011A5029179453 @default.
- W3208481011 hasAuthorship W3208481011A5087003217 @default.
- W3208481011 hasBestOaLocation W32084810112 @default.
- W3208481011 hasConcept C105795698 @default.
- W3208481011 hasConcept C11413529 @default.
- W3208481011 hasConcept C114614502 @default.
- W3208481011 hasConcept C129844170 @default.
- W3208481011 hasConcept C134306372 @default.
- W3208481011 hasConcept C2524010 @default.
- W3208481011 hasConcept C311688 @default.
- W3208481011 hasConcept C33923547 @default.
- W3208481011 hasConcept C73555534 @default.
- W3208481011 hasConcept C77553402 @default.
- W3208481011 hasConceptScore W3208481011C105795698 @default.
- W3208481011 hasConceptScore W3208481011C11413529 @default.
- W3208481011 hasConceptScore W3208481011C114614502 @default.
- W3208481011 hasConceptScore W3208481011C129844170 @default.
- W3208481011 hasConceptScore W3208481011C134306372 @default.
- W3208481011 hasConceptScore W3208481011C2524010 @default.
- W3208481011 hasConceptScore W3208481011C311688 @default.
- W3208481011 hasConceptScore W3208481011C33923547 @default.
- W3208481011 hasConceptScore W3208481011C73555534 @default.
- W3208481011 hasConceptScore W3208481011C77553402 @default.
- W3208481011 hasLocation W32084810111 @default.
- W3208481011 hasLocation W32084810112 @default.
- W3208481011 hasOpenAccess W3208481011 @default.
- W3208481011 hasPrimaryLocation W32084810111 @default.
- W3208481011 hasRelatedWork W25216847 @default.
- W3208481011 hasRelatedWork W3187347 @default.
- W3208481011 hasRelatedWork W3396763 @default.
- W3208481011 hasRelatedWork W403955 @default.
- W3208481011 hasRelatedWork W40719590 @default.
- W3208481011 hasRelatedWork W41859519 @default.
- W3208481011 hasRelatedWork W58865375 @default.
- W3208481011 hasRelatedWork W9459877 @default.
- W3208481011 hasRelatedWork W99327150 @default.
- W3208481011 hasRelatedWork W3443262 @default.
- W3208481011 isParatext "false" @default.
- W3208481011 isRetracted "false" @default.
- W3208481011 magId "3208481011" @default.
- W3208481011 workType "book-chapter" @default.