Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000254865> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2000254865 abstract "A group of friends located at their working places may want to plan a trip to visit a shopping center, have dinner at a restaurant, watch a movie at a theater, and then finally return to their homes with the minimum total trip distance. For a group of spatially dispersed users a group trip planning (GTP) query returns points of interests (POIs) of different types such as a shopping center, a restaurant and a movie theater that minimize the aggregate trip distance for the group. The aggregate trip distance could be the sum or maximum of the trip distances of all users in the group, where the users travel from their source locations via the jointly visited POIs to their individual destinations. In this paper, we develop both optimal and approximation algorithms for GTP queries for both Euclidean space and road networks. Processing GTP queries in real time is a computational challenge as trips involve POIs of multiple types and computation of aggregate trip distances. We develop novel techniques to refine the POI search space for a GTP query based on geometric properties of ellipses, which in turn significantly reduces the number of aggregate trip distance computations. An extensive set of experiments on a real and synthetic datasets shows that our approach outperforms the most competitive approach on an average by three orders of magnitude in terms of processing time." @default.
- W2000254865 created "2016-06-24" @default.
- W2000254865 creator A5000819439 @default.
- W2000254865 creator A5010832827 @default.
- W2000254865 creator A5035347745 @default.
- W2000254865 creator A5074102980 @default.
- W2000254865 creator A5091770970 @default.
- W2000254865 date "2015-10-17" @default.
- W2000254865 modified "2023-10-12" @default.
- W2000254865 title "Efficient Computation of Trips with Friends and Families" @default.
- W2000254865 cites W1494307546 @default.
- W2000254865 cites W1515663700 @default.
- W2000254865 cites W1829285201 @default.
- W2000254865 cites W2001625171 @default.
- W2000254865 cites W2005947646 @default.
- W2000254865 cites W2040445171 @default.
- W2000254865 cites W2066543506 @default.
- W2000254865 cites W2066834853 @default.
- W2000254865 cites W2075818205 @default.
- W2000254865 cites W2078186061 @default.
- W2000254865 cites W2097902934 @default.
- W2000254865 cites W2118269922 @default.
- W2000254865 cites W2120430559 @default.
- W2000254865 cites W2126455549 @default.
- W2000254865 cites W2129797867 @default.
- W2000254865 cites W2134627110 @default.
- W2000254865 cites W2137862811 @default.
- W2000254865 cites W2143709779 @default.
- W2000254865 cites W2145814045 @default.
- W2000254865 cites W2165137405 @default.
- W2000254865 cites W2622005089 @default.
- W2000254865 cites W2997027240 @default.
- W2000254865 doi "https://doi.org/10.1145/2806416.2806433" @default.
- W2000254865 hasPublicationYear "2015" @default.
- W2000254865 type Work @default.
- W2000254865 sameAs 2000254865 @default.
- W2000254865 citedByCount "29" @default.
- W2000254865 countsByYear W20002548652016 @default.
- W2000254865 countsByYear W20002548652017 @default.
- W2000254865 countsByYear W20002548652018 @default.
- W2000254865 countsByYear W20002548652019 @default.
- W2000254865 countsByYear W20002548652020 @default.
- W2000254865 countsByYear W20002548652021 @default.
- W2000254865 countsByYear W20002548652022 @default.
- W2000254865 crossrefType "proceedings-article" @default.
- W2000254865 hasAuthorship W2000254865A5000819439 @default.
- W2000254865 hasAuthorship W2000254865A5010832827 @default.
- W2000254865 hasAuthorship W2000254865A5035347745 @default.
- W2000254865 hasAuthorship W2000254865A5074102980 @default.
- W2000254865 hasAuthorship W2000254865A5091770970 @default.
- W2000254865 hasConcept C111919701 @default.
- W2000254865 hasConcept C11413529 @default.
- W2000254865 hasConcept C157085824 @default.
- W2000254865 hasConcept C159985019 @default.
- W2000254865 hasConcept C166957645 @default.
- W2000254865 hasConcept C173608175 @default.
- W2000254865 hasConcept C177264268 @default.
- W2000254865 hasConcept C18918823 @default.
- W2000254865 hasConcept C192562407 @default.
- W2000254865 hasConcept C199360897 @default.
- W2000254865 hasConcept C205649164 @default.
- W2000254865 hasConcept C2776687071 @default.
- W2000254865 hasConcept C2778572836 @default.
- W2000254865 hasConcept C41008148 @default.
- W2000254865 hasConcept C45374587 @default.
- W2000254865 hasConcept C4679612 @default.
- W2000254865 hasConceptScore W2000254865C111919701 @default.
- W2000254865 hasConceptScore W2000254865C11413529 @default.
- W2000254865 hasConceptScore W2000254865C157085824 @default.
- W2000254865 hasConceptScore W2000254865C159985019 @default.
- W2000254865 hasConceptScore W2000254865C166957645 @default.
- W2000254865 hasConceptScore W2000254865C173608175 @default.
- W2000254865 hasConceptScore W2000254865C177264268 @default.
- W2000254865 hasConceptScore W2000254865C18918823 @default.
- W2000254865 hasConceptScore W2000254865C192562407 @default.
- W2000254865 hasConceptScore W2000254865C199360897 @default.
- W2000254865 hasConceptScore W2000254865C205649164 @default.
- W2000254865 hasConceptScore W2000254865C2776687071 @default.
- W2000254865 hasConceptScore W2000254865C2778572836 @default.
- W2000254865 hasConceptScore W2000254865C41008148 @default.
- W2000254865 hasConceptScore W2000254865C45374587 @default.
- W2000254865 hasConceptScore W2000254865C4679612 @default.
- W2000254865 hasLocation W20002548651 @default.
- W2000254865 hasOpenAccess W2000254865 @default.
- W2000254865 hasPrimaryLocation W20002548651 @default.
- W2000254865 hasRelatedWork W2100934149 @default.
- W2000254865 hasRelatedWork W2163477838 @default.
- W2000254865 hasRelatedWork W3082134208 @default.
- W2000254865 hasRelatedWork W3082240633 @default.
- W2000254865 hasRelatedWork W3121456901 @default.
- W2000254865 hasRelatedWork W3209807708 @default.
- W2000254865 hasRelatedWork W4379054727 @default.
- W2000254865 hasRelatedWork W59685444 @default.
- W2000254865 hasRelatedWork W2182596527 @default.
- W2000254865 hasRelatedWork W263321605 @default.
- W2000254865 isParatext "false" @default.
- W2000254865 isRetracted "false" @default.
- W2000254865 magId "2000254865" @default.
- W2000254865 workType "article" @default.