FRINK Linked Data Fragments server

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

• W4210725225 endingPage "216" @default.
• W4210725225 startingPage "201" @default.
• W4210725225 abstract "Packedness is a measure defined for curves as the ratio of maximum curve length inside any disk divided by its radius. Sparsification allows us to reduce the number of candidate disks for maximum packedness to a polynomial amount in terms of the number of vertices of the polygonal curve. This gives an exact algorithm for computing packedness. We prove that using a fat shape, such as a square, instead of a disk gives a constant factor approximation for packedness. Further sparsification using well-separated pair decomposition improves the time complexity at the cost of losing some accuracy. By adjusting the ratio of the separation factor and the size of the query, we improve the approximation factor of the existing algorithm for packedness using square queries. Our experiments show that uniform sampling works well for finding the average packedness of trajectories with almost constant speed. The empirical results confirm that the sparsification method approximates the maximum packedness for arbitrary polygonal curves. In big data models such as massively parallel computations, both sampling and sparsification are efficient and take a constant number of rounds. Most existing algorithms use line-sweeping which is sequential in nature. Also, we design two data-structures for computing the length of the curve inside a query shape: an exact data-structure for disks called hierarchical aggregated queries and an approximate data-structure for a given set of square queries. Using our modified segment tree, we achieve a near-linear time approximation algorithm." @default.
• W4210725225 created "2022-02-08" @default.
• W4210725225 creator A5004412541 @default.
• W4210725225 creator A5009504968 @default.
• W4210725225 creator A5027094623 @default.
• W4210725225 creator A5037504376 @default.
• W4210725225 date "2022-01-29" @default.
• W4210725225 modified "2023-10-16" @default.
• W4210725225 title "Sampling and sparsification for approximating the packedness of trajectories and detecting gatherings" @default.
• W4210725225 cites W1503698146 @default.
• W4210725225 cites W1505970908 @default.
• W4210725225 cites W1796724073 @default.
• W4210725225 cites W1968440069 @default.
• W4210725225 cites W1981313592 @default.
• W4210725225 cites W2010536454 @default.
• W4210725225 cites W2026200800 @default.
• W4210725225 cites W2035557098 @default.
• W4210725225 cites W2065303943 @default.
• W4210725225 cites W2083364906 @default.
• W4210725225 cites W2112893040 @default.
• W4210725225 cites W2136317921 @default.
• W4210725225 cites W2140251882 @default.
• W4210725225 cites W2292973401 @default.
• W4210725225 cites W2403500509 @default.
• W4210725225 cites W2570995828 @default.
• W4210725225 cites W2765269579 @default.
• W4210725225 cites W2810943762 @default.
• W4210725225 cites W2885643357 @default.
• W4210725225 cites W2892948282 @default.
• W4210725225 cites W3021773208 @default.
• W4210725225 cites W4210902945 @default.
• W4210725225 doi "https://doi.org/10.1007/s41060-021-00301-0" @default.
• W4210725225 hasPublicationYear "2022" @default.
• W4210725225 type Work @default.
• W4210725225 citedByCount "0" @default.
• W4210725225 crossrefType "journal-article" @default.
• W4210725225 hasAuthorship W4210725225A5004412541 @default.
• W4210725225 hasAuthorship W4210725225A5009504968 @default.
• W4210725225 hasAuthorship W4210725225A5027094623 @default.
• W4210725225 hasAuthorship W4210725225A5037504376 @default.
• W4210725225 hasBestOaLocation W42107252252 @default.
• W4210725225 hasConcept C106131492 @default.
• W4210725225 hasConcept C11413529 @default.
• W4210725225 hasConcept C134306372 @default.
• W4210725225 hasConcept C135692309 @default.
• W4210725225 hasConcept C140779682 @default.
• W4210725225 hasConcept C148764684 @default.
• W4210725225 hasConcept C162319229 @default.
• W4210725225 hasConcept C177264268 @default.
• W4210725225 hasConcept C178635117 @default.
• W4210725225 hasConcept C199360897 @default.
• W4210725225 hasConcept C2524010 @default.
• W4210725225 hasConcept C2777027219 @default.
• W4210725225 hasConcept C311688 @default.
• W4210725225 hasConcept C31972630 @default.
• W4210725225 hasConcept C33923547 @default.
• W4210725225 hasConcept C38652104 @default.
• W4210725225 hasConcept C41008148 @default.
• W4210725225 hasConcept C45374587 @default.
• W4210725225 hasConcept C77553402 @default.
• W4210725225 hasConcept C90119067 @default.
• W4210725225 hasConceptScore W4210725225C106131492 @default.
• W4210725225 hasConceptScore W4210725225C11413529 @default.
• W4210725225 hasConceptScore W4210725225C134306372 @default.
• W4210725225 hasConceptScore W4210725225C135692309 @default.
• W4210725225 hasConceptScore W4210725225C140779682 @default.
• W4210725225 hasConceptScore W4210725225C148764684 @default.
• W4210725225 hasConceptScore W4210725225C162319229 @default.
• W4210725225 hasConceptScore W4210725225C177264268 @default.
• W4210725225 hasConceptScore W4210725225C178635117 @default.
• W4210725225 hasConceptScore W4210725225C199360897 @default.
• W4210725225 hasConceptScore W4210725225C2524010 @default.
• W4210725225 hasConceptScore W4210725225C2777027219 @default.
• W4210725225 hasConceptScore W4210725225C311688 @default.
• W4210725225 hasConceptScore W4210725225C31972630 @default.
• W4210725225 hasConceptScore W4210725225C33923547 @default.
• W4210725225 hasConceptScore W4210725225C38652104 @default.
• W4210725225 hasConceptScore W4210725225C41008148 @default.
• W4210725225 hasConceptScore W4210725225C45374587 @default.
• W4210725225 hasConceptScore W4210725225C77553402 @default.
• W4210725225 hasConceptScore W4210725225C90119067 @default.
• W4210725225 hasFunder F4320321006 @default.
• W4210725225 hasIssue "2" @default.
• W4210725225 hasLocation W42107252251 @default.
• W4210725225 hasLocation W42107252252 @default.
• W4210725225 hasOpenAccess W4210725225 @default.
• W4210725225 hasPrimaryLocation W42107252251 @default.
• W4210725225 hasRelatedWork W1565452214 @default.
• W4210725225 hasRelatedWork W174965566 @default.
• W4210725225 hasRelatedWork W2060490057 @default.
• W4210725225 hasRelatedWork W2126393089 @default.
• W4210725225 hasRelatedWork W2131189361 @default.
• W4210725225 hasRelatedWork W2222816430 @default.
• W4210725225 hasRelatedWork W2623778450 @default.
• W4210725225 hasRelatedWork W2889493128 @default.
• W4210725225 hasRelatedWork W3195049967 @default.
• W4210725225 hasRelatedWork W4226180963 @default.
• W4210725225 hasVolume "15" @default.

• next