Matches in SemOpenAlex for { <https://semopenalex.org/work/W3162102340> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3162102340 endingPage "101923" @default.
- W3162102340 startingPage "101923" @default.
- W3162102340 abstract "We consider the problem of computing the Fréchet distance between two curves for which the exact locations of the vertices are unknown. Each vertex may be placed in a given uncertainty region for that vertex, and the objective is to place vertices so as to minimise the Fréchet distance. This problem was recently shown to be NP-hard in 2D, and it is unclear how to compute an optimal vertex placement at all. We present the first general algorithmic framework for this problem. We prove that it results in a polynomial-time algorithm for curves in 1D with intervals as uncertainty regions. In contrast, we show that the problem is NP-hard in 1D in the case that vertices are placed to maximise the Fréchet distance. We also study the weak Fréchet distance between uncertain curves. While finding the optimal placement of vertices seems more difficult than the regular Fréchet distance—and indeed we can easily prove that the problem is NP-hard in 2D—the optimal placement of vertices in 1D can be computed in polynomial time. Finally, we investigate the discrete weak Fréchet distance, for which, somewhat surprisingly, the problem is NP-hard already in 1D." @default.
- W3162102340 created "2021-05-24" @default.
- W3162102340 creator A5013950801 @default.
- W3162102340 creator A5035284028 @default.
- W3162102340 creator A5053109913 @default.
- W3162102340 creator A5067489669 @default.
- W3162102340 creator A5070680982 @default.
- W3162102340 creator A5077490455 @default.
- W3162102340 date "2023-02-01" @default.
- W3162102340 modified "2023-10-14" @default.
- W3162102340 title "Computing the Fréchet distance between uncertain curves in one dimension" @default.
- W3162102340 cites W1972925770 @default.
- W3162102340 cites W1974526404 @default.
- W3162102340 cites W2010536454 @default.
- W3162102340 cites W2025309272 @default.
- W3162102340 cites W2041094480 @default.
- W3162102340 cites W2091831014 @default.
- W3162102340 cites W2124299914 @default.
- W3162102340 cites W2147026670 @default.
- W3162102340 cites W2568308068 @default.
- W3162102340 cites W2570995828 @default.
- W3162102340 cites W2588820692 @default.
- W3162102340 cites W3021886364 @default.
- W3162102340 doi "https://doi.org/10.1016/j.comgeo.2022.101923" @default.
- W3162102340 hasPublicationYear "2023" @default.
- W3162102340 type Work @default.
- W3162102340 sameAs 3162102340 @default.
- W3162102340 citedByCount "1" @default.
- W3162102340 countsByYear W31621023402023 @default.
- W3162102340 crossrefType "journal-article" @default.
- W3162102340 hasAuthorship W3162102340A5013950801 @default.
- W3162102340 hasAuthorship W3162102340A5035284028 @default.
- W3162102340 hasAuthorship W3162102340A5053109913 @default.
- W3162102340 hasAuthorship W3162102340A5067489669 @default.
- W3162102340 hasAuthorship W3162102340A5070680982 @default.
- W3162102340 hasAuthorship W3162102340A5077490455 @default.
- W3162102340 hasBestOaLocation W31621023401 @default.
- W3162102340 hasConcept C114614502 @default.
- W3162102340 hasConcept C132525143 @default.
- W3162102340 hasConcept C311688 @default.
- W3162102340 hasConcept C33676613 @default.
- W3162102340 hasConcept C33923547 @default.
- W3162102340 hasConcept C80899671 @default.
- W3162102340 hasConceptScore W3162102340C114614502 @default.
- W3162102340 hasConceptScore W3162102340C132525143 @default.
- W3162102340 hasConceptScore W3162102340C311688 @default.
- W3162102340 hasConceptScore W3162102340C33676613 @default.
- W3162102340 hasConceptScore W3162102340C33923547 @default.
- W3162102340 hasConceptScore W3162102340C80899671 @default.
- W3162102340 hasFunder F4320321800 @default.
- W3162102340 hasLocation W31621023401 @default.
- W3162102340 hasLocation W31621023402 @default.
- W3162102340 hasLocation W31621023403 @default.
- W3162102340 hasLocation W31621023404 @default.
- W3162102340 hasLocation W31621023405 @default.
- W3162102340 hasLocation W31621023406 @default.
- W3162102340 hasOpenAccess W3162102340 @default.
- W3162102340 hasPrimaryLocation W31621023401 @default.
- W3162102340 hasRelatedWork W1719252778 @default.
- W3162102340 hasRelatedWork W2003008160 @default.
- W3162102340 hasRelatedWork W2031098440 @default.
- W3162102340 hasRelatedWork W2381713449 @default.
- W3162102340 hasRelatedWork W2466894780 @default.
- W3162102340 hasRelatedWork W2731724293 @default.
- W3162102340 hasRelatedWork W2904724461 @default.
- W3162102340 hasRelatedWork W2999858140 @default.
- W3162102340 hasRelatedWork W3092119098 @default.
- W3162102340 hasRelatedWork W4307385446 @default.
- W3162102340 hasVolume "109" @default.
- W3162102340 isParatext "false" @default.
- W3162102340 isRetracted "false" @default.
- W3162102340 magId "3162102340" @default.
- W3162102340 workType "article" @default.