Optimal location queries in road network databases
Citations
65 citations
63 citations
Cites background or methods or result from "Optimal location queries in road ne..."
...Similarly, the endpoints of the edges in E [17] are different from the points in P....
[...]
...[17] study the min-dist problem in road networks....
[...]
...Solution Distance Datasets Function Space Function [1] Max-inf Continuous L2 C, F [2] Max-inf Discrete L2 C, F [14] Max-inf Continuous L1 C, F [15] Max-inf Discrete L2 C, P [16] Max-inf Discrete L2 C, F , P [3] Min-dist Continuous L1 C, F [17] Min-dist Continuous Network C, F , E [4] Min-dist Discrete L2 C, P Proposed Min-dist Discrete L2 C, F , P...
[...]
...These two studies [3], [17] have the same min-dist optimization function as ours, but our study has a set P, the potential locations given as candidates for selection....
[...]
62 citations
50 citations
Cites background from "Optimal location queries in road ne..."
...Indeed, the consequence is that either the algorithm will fail to achieve the purpose, or S is such a large sample set that its size is already at the scale of P ....
[...]
44 citations
Cites background from "Optimal location queries in road ne..."
...The problem is also considered in the context of road networks [5, 28] with road network distance....
[...]
References
22,704 citations
"Optimal location queries in road ne..." refers methods in this paper
...Blossom has an O(n(2) log n) time complexity, since it invokes Dijkstra’s algorithm once for each client, and each execution of Dijkstra’s algorithm takes O(n log n) time in the worst case [22]....
[...]
...we apply Dijkstra’s algorithm [22] to traverse the vertices in G in ascending order of their distances to c....
[...]
4,805 citations
675 citations
"Optimal location queries in road ne..." refers background in this paper
...Lastly, there is a large body of literature on query processing techniques for road network databases [9]–[18]....
[...]
...Most of those techniques are designed for the nearest neighbor (NN) query [9], [10], [16] or its variants, e....
[...]
520 citations
Additional excerpts
...Most of those techniques are designed for the nearest neighbor (NN) query [9], [10], [16] or its variants, e....
[...]
325 citations
"Optimal location queries in road ne..." refers background in this paper
...As there exist O(n) segments in R, the upper envelope gup should contain O(n) linear pieces, and can be computed in O(n log n) time and O(n) space [20]....
[...]