FRINK Linked Data Fragments server

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

• W2953236218 abstract "Previous chapter Next chapter Full AccessProceedings Proceedings of the 2013 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)Computing the Discrete Fréchet Distance in Subquadratic TimePankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, and Micha SharirPankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, and Micha Sharirpp.156 - 167Chapter DOI:https://doi.org/10.1137/1.9781611973105.12PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract The Fréchet distance is a similarity measure between two curves A and B that takes into account the location and ordering of the points along the two curves: Informally, it is the minimum length of a leash required to connect a dog, walking along A, and its owner, walking along B, as they walk without backtracking along their respective curves from one endpoint to the other. The discrete Fréchet distance replaces the dog and its owner by a pair of frogs that can only reside on n and m specific stones on the curves A and B, respectively. These frogs hop from one stone to the next without backtracking, and the discrete Fréchet distance is the minimum length of a “leash” that connects the frogs and allows them to execute such a sequence of hops. It can be computed in quadratic time by a straightforward dynamic programming algorithm. We present the first subquadratic algorithm for computing the discrete Fréchet distance between two sequences of points in the plane. Assuming m ≤ n, the algorithm runs in time, in the standard RAM model, using O(n) storage. Our approach uses the geometry of the problem in a subtle way to encode legal positions of the frogs as states of a finite automaton. Previous chapter Next chapter RelatedDetails Published:2013ISBN:978-1-61197-251-1eISBN:978-1-61197-310-5 https://doi.org/10.1137/1.9781611973105Book Series Name:ProceedingsBook Code:PR143Book Pages:xix + 1915" @default.
• W2953236218 created "2019-06-27" @default.
• W2953236218 creator A5006699796 @default.
• W2953236218 creator A5054774963 @default.
• W2953236218 creator A5055296785 @default.
• W2953236218 creator A5058649592 @default.
• W2953236218 date "2013-01-06" @default.
• W2953236218 modified "2023-10-10" @default.
• W2953236218 title "Computing the Discrete Fréchet Distance in Subquadratic Time" @default.
• W2953236218 cites W1517319335 @default.
• W2953236218 cites W1544411027 @default.
• W2953236218 cites W166438205 @default.
• W2953236218 cites W1679675208 @default.
• W2953236218 cites W1689907099 @default.
• W2953236218 cites W180909918 @default.
• W2953236218 cites W183638769 @default.
• W2953236218 cites W1843702713 @default.
• W2953236218 cites W1972978715 @default.
• W2953236218 cites W1974526404 @default.
• W2953236218 cites W1985655539 @default.
• W2953236218 cites W1998382219 @default.
• W2953236218 cites W2008803097 @default.
• W2953236218 cites W2012010763 @default.
• W2953236218 cites W2015280640 @default.
• W2953236218 cites W2015610842 @default.
• W2953236218 cites W2028747718 @default.
• W2953236218 cites W2049647076 @default.
• W2953236218 cites W2054579724 @default.
• W2953236218 cites W2054765608 @default.
• W2953236218 cites W2059155916 @default.
• W2953236218 cites W2083244827 @default.
• W2953236218 cites W2089092392 @default.
• W2953236218 cites W2097004206 @default.
• W2953236218 cites W2100994346 @default.
• W2953236218 cites W2108233707 @default.
• W2953236218 cites W2123644741 @default.
• W2953236218 cites W2127513746 @default.
• W2953236218 cites W2131076549 @default.
• W2953236218 cites W2147404308 @default.
• W2953236218 cites W2150123893 @default.
• W2953236218 cites W2153708898 @default.
• W2953236218 cites W2157734830 @default.
• W2953236218 cites W2176269458 @default.
• W2953236218 cites W2403500509 @default.
• W2953236218 cites W2570995828 @default.
• W2953236218 cites W2950595168 @default.
• W2953236218 cites W3022326557 @default.
• W2953236218 doi "https://doi.org/10.1137/1.9781611973105.12" @default.
• W2953236218 hasPublicationYear "2013" @default.
• W2953236218 type Work @default.
• W2953236218 sameAs 2953236218 @default.
• W2953236218 citedByCount "21" @default.
• W2953236218 countsByYear W29532362182012 @default.
• W2953236218 countsByYear W29532362182013 @default.
• W2953236218 countsByYear W29532362182014 @default.
• W2953236218 countsByYear W29532362182015 @default.
• W2953236218 countsByYear W29532362182016 @default.
• W2953236218 countsByYear W29532362182019 @default.
• W2953236218 crossrefType "proceedings-article" @default.
• W2953236218 hasAuthorship W2953236218A5006699796 @default.
• W2953236218 hasAuthorship W2953236218A5054774963 @default.
• W2953236218 hasAuthorship W2953236218A5055296785 @default.
• W2953236218 hasAuthorship W2953236218A5058649592 @default.
• W2953236218 hasBestOaLocation W29532362182 @default.
• W2953236218 hasConcept C11413529 @default.
• W2953236218 hasConcept C114614502 @default.
• W2953236218 hasConcept C118615104 @default.
• W2953236218 hasConcept C129844170 @default.
• W2953236218 hasConcept C156884757 @default.
• W2953236218 hasConcept C2524010 @default.
• W2953236218 hasConcept C2778112365 @default.
• W2953236218 hasConcept C2780009758 @default.
• W2953236218 hasConcept C33923547 @default.
• W2953236218 hasConcept C41008148 @default.
• W2953236218 hasConcept C44359876 @default.
• W2953236218 hasConcept C54355233 @default.
• W2953236218 hasConcept C77088390 @default.
• W2953236218 hasConcept C86803240 @default.
• W2953236218 hasConceptScore W2953236218C11413529 @default.
• W2953236218 hasConceptScore W2953236218C114614502 @default.
• W2953236218 hasConceptScore W2953236218C118615104 @default.
• W2953236218 hasConceptScore W2953236218C129844170 @default.
• W2953236218 hasConceptScore W2953236218C156884757 @default.
• W2953236218 hasConceptScore W2953236218C2524010 @default.
• W2953236218 hasConceptScore W2953236218C2778112365 @default.
• W2953236218 hasConceptScore W2953236218C2780009758 @default.
• W2953236218 hasConceptScore W2953236218C33923547 @default.
• W2953236218 hasConceptScore W2953236218C41008148 @default.
• W2953236218 hasConceptScore W2953236218C44359876 @default.
• W2953236218 hasConceptScore W2953236218C54355233 @default.
• W2953236218 hasConceptScore W2953236218C77088390 @default.
• W2953236218 hasConceptScore W2953236218C86803240 @default.
• W2953236218 hasLocation W29532362181 @default.
• W2953236218 hasLocation W29532362182 @default.
• W2953236218 hasLocation W29532362183 @default.
• W2953236218 hasOpenAccess W2953236218 @default.
• W2953236218 hasPrimaryLocation W29532362181 @default.
• W2953236218 hasRelatedWork W1516195074 @default.
• W2953236218 hasRelatedWork W1975635212 @default.
• W2953236218 hasRelatedWork W1978042415 @default.

• next