Matches in SemOpenAlex for { <https://semopenalex.org/work/W3215978916> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3215978916 endingPage "101853" @default.
- W3215978916 startingPage "101853" @default.
- W3215978916 abstract "We present the prefix Fréchet similarity as a new measure for similarity of curves which is for instance motivated by evacuation analysis and defined as follows. Given two (polygonal) curves T and T′, we ask for two prefix curves of T and T′ which have a Fréchet distance no larger than a given distance threshold δ≥0 with respect to the L1 metric such that the sum of the lengths of the prefix curves is maximal. As parameterized Fréchet measures as for example the prefix Fréchet similarity are highly unstable regarding the value of the distance threshold δ, we give an algorithm that computes exactly the profile of the prefix Fréchet similarity which means the complete functional relation between δ and the prefix Fréchet similarity of T and T′. This is the first efficient algorithm for computing exactly the whole profile of a parametrized Fréchet distance. While the running time of our algorithm for computing the profile of the prefix Fréchet similarity is O(n3logn), we provide a lower bound of Ω(n2) for the running time of any algorithm computing the profile of the prefix Fréchet similarity, where n denotes the number of segments on T and T′. This implies that our running time is at most a near linear factor away from being optimal." @default.
- W3215978916 created "2021-12-06" @default.
- W3215978916 creator A5080464077 @default.
- W3215978916 date "2022-04-01" @default.
- W3215978916 modified "2023-09-27" @default.
- W3215978916 title "The prefix Fréchet similarity" @default.
- W3215978916 cites W2008735761 @default.
- W3215978916 cites W2042670297 @default.
- W3215978916 cites W2091831014 @default.
- W3215978916 cites W2107493211 @default.
- W3215978916 cites W2122538444 @default.
- W3215978916 cites W2124299914 @default.
- W3215978916 cites W2176269458 @default.
- W3215978916 cites W2345547737 @default.
- W3215978916 cites W3125940798 @default.
- W3215978916 doi "https://doi.org/10.1016/j.comgeo.2021.101853" @default.
- W3215978916 hasPublicationYear "2022" @default.
- W3215978916 type Work @default.
- W3215978916 sameAs 3215978916 @default.
- W3215978916 citedByCount "0" @default.
- W3215978916 crossrefType "journal-article" @default.
- W3215978916 hasAuthorship W3215978916A5080464077 @default.
- W3215978916 hasConcept C103278499 @default.
- W3215978916 hasConcept C11413529 @default.
- W3215978916 hasConcept C114614502 @default.
- W3215978916 hasConcept C115961682 @default.
- W3215978916 hasConcept C118615104 @default.
- W3215978916 hasConcept C138885662 @default.
- W3215978916 hasConcept C141603448 @default.
- W3215978916 hasConcept C154945302 @default.
- W3215978916 hasConcept C162324750 @default.
- W3215978916 hasConcept C165464430 @default.
- W3215978916 hasConcept C176217482 @default.
- W3215978916 hasConcept C21547014 @default.
- W3215978916 hasConcept C33923547 @default.
- W3215978916 hasConcept C41008148 @default.
- W3215978916 hasConcept C41895202 @default.
- W3215978916 hasConceptScore W3215978916C103278499 @default.
- W3215978916 hasConceptScore W3215978916C11413529 @default.
- W3215978916 hasConceptScore W3215978916C114614502 @default.
- W3215978916 hasConceptScore W3215978916C115961682 @default.
- W3215978916 hasConceptScore W3215978916C118615104 @default.
- W3215978916 hasConceptScore W3215978916C138885662 @default.
- W3215978916 hasConceptScore W3215978916C141603448 @default.
- W3215978916 hasConceptScore W3215978916C154945302 @default.
- W3215978916 hasConceptScore W3215978916C162324750 @default.
- W3215978916 hasConceptScore W3215978916C165464430 @default.
- W3215978916 hasConceptScore W3215978916C176217482 @default.
- W3215978916 hasConceptScore W3215978916C21547014 @default.
- W3215978916 hasConceptScore W3215978916C33923547 @default.
- W3215978916 hasConceptScore W3215978916C41008148 @default.
- W3215978916 hasConceptScore W3215978916C41895202 @default.
- W3215978916 hasLocation W32159789161 @default.
- W3215978916 hasOpenAccess W3215978916 @default.
- W3215978916 hasPrimaryLocation W32159789161 @default.
- W3215978916 hasRelatedWork W1569731655 @default.
- W3215978916 hasRelatedWork W2139428469 @default.
- W3215978916 hasRelatedWork W2549016221 @default.
- W3215978916 hasRelatedWork W2783218141 @default.
- W3215978916 hasRelatedWork W2952271241 @default.
- W3215978916 hasRelatedWork W3020594165 @default.
- W3215978916 hasRelatedWork W4280593338 @default.
- W3215978916 hasRelatedWork W4290991016 @default.
- W3215978916 hasRelatedWork W4317438127 @default.
- W3215978916 hasRelatedWork W4362663715 @default.
- W3215978916 hasVolume "103" @default.
- W3215978916 isParatext "false" @default.
- W3215978916 isRetracted "false" @default.
- W3215978916 magId "3215978916" @default.
- W3215978916 workType "article" @default.