Matches in SemOpenAlex for { <https://semopenalex.org/work/W3084889871> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3084889871 endingPage "101920" @default.
- W3084889871 startingPage "101920" @default.
- W3084889871 abstract "In 2012 Driemel et al. introduced the concept of c-packed curves as a realistic input model. In the case when c is a constant they gave a near linear time (1+ε)-approximation algorithm for computing the Fréchet distance between two c-packed polygonal curves. Since then a number of papers have used the model. In this paper we consider the problem of computing the smallest c for which a given polygonal curve in Rd is c-packed. We present two approximation algorithms. The first algorithm is a 2-approximation algorithm and runs in O(dn2logn) time. In the case d=2 we develop a faster algorithm that returns a (6+ε)-approximation and runs in O((n/ε3)4/3polylog(n/ε))) time. We also implemented the first algorithm and computed the approximate packedness-value for 16 sets of real-world trajectories. The experiments indicate that the notion of c-packedness is a useful realistic input model for many curves and trajectories." @default.
- W3084889871 created "2020-09-21" @default.
- W3084889871 creator A5029179453 @default.
- W3084889871 creator A5032450308 @default.
- W3084889871 creator A5078960497 @default.
- W3084889871 date "2023-01-01" @default.
- W3084889871 modified "2023-10-11" @default.
- W3084889871 title "Approximating the packedness of polygonal curves" @default.
- W3084889871 cites W1968440069 @default.
- W3084889871 cites W1979838628 @default.
- W3084889871 cites W2010536454 @default.
- W3084889871 cites W2012636237 @default.
- W3084889871 cites W2051017380 @default.
- W3084889871 cites W2054011861 @default.
- W3084889871 cites W2068790848 @default.
- W3084889871 cites W2078013630 @default.
- W3084889871 cites W2083244827 @default.
- W3084889871 cites W2083364906 @default.
- W3084889871 cites W2084404970 @default.
- W3084889871 cites W2087027878 @default.
- W3084889871 cites W2092605143 @default.
- W3084889871 cites W2112893040 @default.
- W3084889871 cites W2115785246 @default.
- W3084889871 cites W2120039945 @default.
- W3084889871 cites W2124299914 @default.
- W3084889871 cites W2156803238 @default.
- W3084889871 cites W2160411050 @default.
- W3084889871 cites W2247869955 @default.
- W3084889871 cites W2412860234 @default.
- W3084889871 cites W2570995828 @default.
- W3084889871 cites W2588820692 @default.
- W3084889871 cites W2621067451 @default.
- W3084889871 cites W2744006307 @default.
- W3084889871 cites W2755486922 @default.
- W3084889871 doi "https://doi.org/10.1016/j.comgeo.2022.101920" @default.
- W3084889871 hasPublicationYear "2023" @default.
- W3084889871 type Work @default.
- W3084889871 sameAs 3084889871 @default.
- W3084889871 citedByCount "2" @default.
- W3084889871 countsByYear W30848898712020 @default.
- W3084889871 countsByYear W30848898712021 @default.
- W3084889871 crossrefType "journal-article" @default.
- W3084889871 hasAuthorship W3084889871A5029179453 @default.
- W3084889871 hasAuthorship W3084889871A5032450308 @default.
- W3084889871 hasAuthorship W3084889871A5078960497 @default.
- W3084889871 hasBestOaLocation W30848898711 @default.
- W3084889871 hasConcept C112680207 @default.
- W3084889871 hasConcept C11413529 @default.
- W3084889871 hasConcept C114614502 @default.
- W3084889871 hasConcept C148764684 @default.
- W3084889871 hasConcept C182860218 @default.
- W3084889871 hasConcept C199360897 @default.
- W3084889871 hasConcept C2524010 @default.
- W3084889871 hasConcept C2777027219 @default.
- W3084889871 hasConcept C3017489831 @default.
- W3084889871 hasConcept C33923547 @default.
- W3084889871 hasConcept C41008148 @default.
- W3084889871 hasConceptScore W3084889871C112680207 @default.
- W3084889871 hasConceptScore W3084889871C11413529 @default.
- W3084889871 hasConceptScore W3084889871C114614502 @default.
- W3084889871 hasConceptScore W3084889871C148764684 @default.
- W3084889871 hasConceptScore W3084889871C182860218 @default.
- W3084889871 hasConceptScore W3084889871C199360897 @default.
- W3084889871 hasConceptScore W3084889871C2524010 @default.
- W3084889871 hasConceptScore W3084889871C2777027219 @default.
- W3084889871 hasConceptScore W3084889871C3017489831 @default.
- W3084889871 hasConceptScore W3084889871C33923547 @default.
- W3084889871 hasConceptScore W3084889871C41008148 @default.
- W3084889871 hasFunder F4320334704 @default.
- W3084889871 hasLocation W30848898711 @default.
- W3084889871 hasLocation W30848898712 @default.
- W3084889871 hasLocation W30848898713 @default.
- W3084889871 hasOpenAccess W3084889871 @default.
- W3084889871 hasPrimaryLocation W30848898711 @default.
- W3084889871 hasRelatedWork W1978042415 @default.
- W3084889871 hasRelatedWork W1993913882 @default.
- W3084889871 hasRelatedWork W2091376083 @default.
- W3084889871 hasRelatedWork W2934288247 @default.
- W3084889871 hasRelatedWork W3025482998 @default.
- W3084889871 hasRelatedWork W3084889871 @default.
- W3084889871 hasRelatedWork W3117045721 @default.
- W3084889871 hasRelatedWork W3126626577 @default.
- W3084889871 hasRelatedWork W4288479853 @default.
- W3084889871 hasRelatedWork W58109815 @default.
- W3084889871 hasVolume "108" @default.
- W3084889871 isParatext "false" @default.
- W3084889871 isRetracted "false" @default.
- W3084889871 magId "3084889871" @default.
- W3084889871 workType "article" @default.