FRINK Linked Data Fragments server

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

• W3099691204 abstract "We study data structures for storing a set of polygonal curves in ${rm R}^d$ such that, given a query curve, we can efficiently retrieve similar curves from the set, where similarity is measured using the discrete Frechet distance or the dynamic time warping distance. To this end we devise the first locality-sensitive hashing schemes for these distance measures. A major challenge is posed by the fact that these distance measures internally optimize the alignment between the curves. We give solutions for different types of alignments including constrained and unconstrained versions. For unconstrained alignments, we improve over a result by Indyk from 2002 for short curves. Let $n$ be the number of input curves and let $m$ be the maximum complexity of a curve in the input. In the particular case where $m leq frac{alpha}{4d} log n$, for some fixed $alpha>0$, our solutions imply an approximate near-neighbor data structure for the discrete Frechet distance that uses space in $O(n^{1+alpha}log n)$ and achieves query time in $O(n^{alpha}log^2 n)$ and constant approximation factor. Furthermore, our solutions provide a trade-off between approximation quality and computational performance: for any parameter $k in [m]$, we can give a data structure that uses space in $O(2^{2k}m^{k-1} n log n + nm)$, answers queries in $O( 2^{2k} m^{k}log n)$ time and achieves approximation factor in $O(m/k)$." @default.
• W3099691204 created "2020-11-23" @default.
• W3099691204 creator A5017692588 @default.
• W3099691204 creator A5034354036 @default.
• W3099691204 date "2017-03-11" @default.
• W3099691204 modified "2023-09-27" @default.
• W3099691204 title "Locality-sensitive hashing of curves" @default.
• W3099691204 cites W169951068 @default.
• W3099691204 cites W1951534873 @default.
• W3099691204 cites W1967933458 @default.
• W3099691204 cites W1978545031 @default.
• W3099691204 cites W1997633753 @default.
• W3099691204 cites W2064671795 @default.
• W3099691204 cites W2083364906 @default.
• W3099691204 cites W2089485759 @default.
• W3099691204 cites W2091921805 @default.
• W3099691204 cites W2099302229 @default.
• W3099691204 cites W2108752797 @default.
• W3099691204 cites W2116264435 @default.
• W3099691204 cites W2127248062 @default.
• W3099691204 cites W2145467149 @default.
• W3099691204 cites W2147717514 @default.
• W3099691204 cites W2152857777 @default.
• W3099691204 cites W2169054943 @default.
• W3099691204 cites W2263626696 @default.
• W3099691204 cites W2397770138 @default.
• W3099691204 cites W2579302619 @default.
• W3099691204 cites W2950854729 @default.
• W3099691204 cites W67158865 @default.
• W3099691204 hasPublicationYear "2017" @default.
• W3099691204 type Work @default.
• W3099691204 sameAs 3099691204 @default.
• W3099691204 citedByCount "0" @default.
• W3099691204 crossrefType "posted-content" @default.
• W3099691204 hasAuthorship W3099691204A5017692588 @default.
• W3099691204 hasAuthorship W3099691204A5034354036 @default.
• W3099691204 hasConcept C103278499 @default.
• W3099691204 hasConcept C111919701 @default.
• W3099691204 hasConcept C11413529 @default.
• W3099691204 hasConcept C114614502 @default.
• W3099691204 hasConcept C115961682 @default.
• W3099691204 hasConcept C116738811 @default.
• W3099691204 hasConcept C118615104 @default.
• W3099691204 hasConcept C124101348 @default.
• W3099691204 hasConcept C154945302 @default.
• W3099691204 hasConcept C162319229 @default.
• W3099691204 hasConcept C177264268 @default.
• W3099691204 hasConcept C199360897 @default.
• W3099691204 hasConcept C2778572836 @default.
• W3099691204 hasConcept C29123130 @default.
• W3099691204 hasConcept C33923547 @default.
• W3099691204 hasConcept C38652104 @default.
• W3099691204 hasConcept C41008148 @default.
• W3099691204 hasConcept C63553672 @default.
• W3099691204 hasConcept C67388219 @default.
• W3099691204 hasConcept C74270461 @default.
• W3099691204 hasConcept C99138194 @default.
• W3099691204 hasConceptScore W3099691204C103278499 @default.
• W3099691204 hasConceptScore W3099691204C111919701 @default.
• W3099691204 hasConceptScore W3099691204C11413529 @default.
• W3099691204 hasConceptScore W3099691204C114614502 @default.
• W3099691204 hasConceptScore W3099691204C115961682 @default.
• W3099691204 hasConceptScore W3099691204C116738811 @default.
• W3099691204 hasConceptScore W3099691204C118615104 @default.
• W3099691204 hasConceptScore W3099691204C124101348 @default.
• W3099691204 hasConceptScore W3099691204C154945302 @default.
• W3099691204 hasConceptScore W3099691204C162319229 @default.
• W3099691204 hasConceptScore W3099691204C177264268 @default.
• W3099691204 hasConceptScore W3099691204C199360897 @default.
• W3099691204 hasConceptScore W3099691204C2778572836 @default.
• W3099691204 hasConceptScore W3099691204C29123130 @default.
• W3099691204 hasConceptScore W3099691204C33923547 @default.
• W3099691204 hasConceptScore W3099691204C38652104 @default.
• W3099691204 hasConceptScore W3099691204C41008148 @default.
• W3099691204 hasConceptScore W3099691204C63553672 @default.
• W3099691204 hasConceptScore W3099691204C67388219 @default.
• W3099691204 hasConceptScore W3099691204C74270461 @default.
• W3099691204 hasConceptScore W3099691204C99138194 @default.
• W3099691204 hasLocation W30996912041 @default.
• W3099691204 hasOpenAccess W3099691204 @default.
• W3099691204 hasPrimaryLocation W30996912041 @default.
• W3099691204 hasRelatedWork W1566096595 @default.
• W3099691204 hasRelatedWork W2022853835 @default.
• W3099691204 hasRelatedWork W2049744118 @default.
• W3099691204 hasRelatedWork W2079168081 @default.
• W3099691204 hasRelatedWork W2265860151 @default.
• W3099691204 hasRelatedWork W2508006611 @default.
• W3099691204 hasRelatedWork W2521278809 @default.
• W3099691204 hasRelatedWork W2800409178 @default.
• W3099691204 hasRelatedWork W2808967831 @default.
• W3099691204 hasRelatedWork W2940921459 @default.
• W3099691204 hasRelatedWork W2950126795 @default.
• W3099691204 hasRelatedWork W2952661584 @default.
• W3099691204 hasRelatedWork W2963323617 @default.
• W3099691204 hasRelatedWork W2964306350 @default.
• W3099691204 hasRelatedWork W2981835202 @default.
• W3099691204 hasRelatedWork W3017107108 @default.
• W3099691204 hasRelatedWork W3037769628 @default.
• W3099691204 hasRelatedWork W3080669522 @default.
• W3099691204 hasRelatedWork W3082204697 @default.

• next