2017 · 13 citations · 11 references
ComputingComputer ScienceData StructuresDatabasesGeometryGeographic Data StructuresGeometric Data StructuresNearest Neighbor SearchQuery ProcessingSpatial Data StructuresSpatial DatabasesGeometric Search StructuresNearest Neighbor Data StructuresProximityProximity Data StructuresProximity QueriesSpatial Query ProcessingTrajectory Databases
Let S be a set of n polygonal trajectories in the plane and k be a fixed constant. We present a data structure to store S so that, given a k-vertex query trajectory Q, we can answer the following queries approximately:
11
On map-matching vehicle tracking data
Sotiris Brakatsoulas, Dieter Pfoser, Rocio Zozaya Salas et al. · 2005 · 507 citations
Computing, Geoinformatics, Global Navigation Satellite Systems +13
Declan Butler · Nature · 2006 · 363 citations · Full text
From GPS traces to a routable road map
Lili Cao, John Krumm · 2009 · 327 citations