%ATeng, Xu [Iowa State University, Ames, Iowa, USA]%ATrajcevski, Goce [Iowa State University, Ames, Iowa, USA]%AZüfle, Andreas [George Mason University, Fairfax, Virginia, USA]%D2021%I %K %MOSTI ID: 10309141 %PMedium: X %TSemantically Diverse Paths with Range and Origin Constraints %XOne of the most popular applications of Location Based Services (LBS) is recommending a Point of Interest (POI) based on user's preferences and geo-locations. However, the existing approaches have not tackled the problem of jointly determining: (a) a sequence of POIs that can be traversed within certain budget (i.e., limit on distance) and simultaneously provide a high-enough diversity; and (b) recommend the best origin (i.e., the hotel) for a given user, so that the desired route of POIs can be traversed within the specified constraints. In this work, we take a first step towards identifying this new problem and formalizing it as a novel type of a query. Subsequently, we present naïve solutions and experimental observations over a real-life datasets, illustrating the trade-offs in terms of (dis)associating the initial location from the rest of the POIs. Country unknown/Code not availablehttps://doi.org/10.1145/3474717.3483985OSTI-MSA