14 citations · 42 across the 11 of their papers we have counts for
11 papers
-local Graphs
Christian Beth, Pamela Fleischmann, Annika Huch +4
In 2017 Day et al. introduced the notion of locality as a structural complexity-measure for patterns in the field of pattern matching established by Angluin in 1980. In 2019 Casel…
Towards Mobility Data Science (Vision Paper)
Mohamed Mokbel, Mahmoud Sakr, Li Xiong +45
Mobility data captures the locations of moving objects such as humans, animals, and cars. With the availability of GPS-equipped mobile devices and other inexpensive location-tracki…
Complete and Sufficient Spatial Domination of Multidimensional Rectangles
Tobias Emrich, Hans-Peter Kriegel, Andreas Züfle +2
Rectangles are used to approximate objects, or sets of objects, in a plethora of applications, systems and index structures. Many tasks, such as nearest neighbor search and similar…
Efficient Information Flow Maximization in Probabilistic Graphs
Christian Frey, Andreas Züfle, Tobias Emrich +1
Reliable propagation of information through large networks, e.g., communication networks, social networks or sensor networks is very important in many applications concerning marke…
Scenic Routes Now: Efficiently Solving the Time-Dependent Arc Orienteering Problem
Gregor Jossé, Ying Lu, Tobias Emrich +4
This paper extends the Arc Orienteering Problem (AOP) to large road networks with time-dependent travel times and time-dependent value gain, termed Twofold Time-Dependent AOP or 2T…
Towards Knowledge-Enriched Path Computation
Georgios Skoumas, Klaus Arthur Schmid, Gregor Jossé +4
Directions and paths, as commonly provided by navigation systems, are usually derived considering absolute metrics, e.g., finding the shortest path within an underlying road networ…