2015
DOI: 10.14778/2850583.2850591
|View full text |Cite
|
Sign up to set email alerts
|

New lower and upper bounds for shortest distance queries on terrains

Abstract: The increasing availability of massive and accurate laser data enables the processing of spatial queries on terrains. As shortest-path computation, an integral element of query processing, is inherently expensive on terrains, a key approach to enabling efficient query processing is to reduce the need for exact shortest-path computation in query processing. We develop new lower and upper bounds on terrain shortest distances that are provably tighter than any existing bounds. Unlike existing bounds, the new boun… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
13
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
3
2

Relationship

1
4

Authors

Journals

citations
Cited by 6 publications
(13 citation statements)
references
References 24 publications
0
13
0
Order By: Relevance
“…Our natural goal of answering each P2P distance query is to return the corresponding distance in a short time. However, none of the existing studies [26,6,34,24,20,19,2,3,12] could achieve this goal satisfactorily.…”
Section: Motivationmentioning
confidence: 99%
See 4 more Smart Citations
“…Our natural goal of answering each P2P distance query is to return the corresponding distance in a short time. However, none of the existing studies [26,6,34,24,20,19,2,3,12] could achieve this goal satisfactorily.…”
Section: Motivationmentioning
confidence: 99%
“…Due to a variety of applications in different domains as described in Section 1.1, computing geodesic distances [26,6,34,24,20,19,2,3,12] is very important and is very fundamental to other proximity queries such as nearest neighbor queries [9,10,29,35,20,19], range queries [20,19] and reverse nearest neighbor queries [36,20].…”
Section: Motivationmentioning
confidence: 99%
See 3 more Smart Citations