Finding Shortest Path on Land Surface

Summary: Introduces shortest path on land surfaces with slope constraints, generalizing traditional SP in terrain data. Proposes a surface-simplification framework to lower terrain complexity and speed up both slope-constrained and classic shortest-path queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4464
Venue: SIGMOD
Year: 2011
Pagerank: 5.4119882e-05
Overall Rank: 8,543 | 41.39%
DOI: 10.1145/1989323.1989369

Incoming Non-self Citations Over Time

Authors

1. Lian Liu (Hong Kong University of Science and Technology)
2. Raymond Chi-Wing Wong (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{liu_sigmod11,
        title = {{Finding Shortest Path on Land Surface}},
        author = {Liu, Lian and Wong, Raymond Chi-Wing},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989369},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989369},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,532	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB	5.4119882e-05
8,537	Finding Shortest Paths on Terrains by Killing Two Birds with One Stone	2014	VLDB	5.4119882e-05
10,213	Constrained Shortest Path Finding on Terrain Surfaces	2026	SIGMOD	5.093636e-05
10,314	Efficient Proximity Queries on Simplified Height Maps	2026	SIGMOD	5.093636e-05
11,156	Proximity Queries on Point Clouds using Rapid Construction Path Oracle	2024	SIGMOD	5.093636e-05
11,380	EAR-Oracle: On Efficient Indexing for Distance Queries between Arbitrary Points on Terrain Surface	2023	SIGMOD	5.093636e-05
11,993	Distance Oracle on Terrain Surface	2017	SIGMOD	5.093636e-05
12,194	Terrain-Toolkit: A Multi-Functional Tool for Terrain Data	2014	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
433	Scalable Network Distance Browsing in Spatial Databases	2008	SIGMOD	0.00018532516
449	Query Processing in Spatial Network Databases	2003	VLDB	0.0001826404
1,025	An Efficient and Scalable Approach to CNN Queries in a Road Network	2005	VLDB	0.00012578515
1,618	Continuous Monitoring of Nearest Neighbors on Land Surface	2009	VLDB	0.00010207737
1,619	Indexing Land Surface for Efficient kNN Query	2008	VLDB	0.00010207737

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,194	Terrain-Toolkit: A Multi-Functional Tool for Terrain Data	2014	VLDB
2	949	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB
3	1,386	On k-skip Shortest Paths	2011	SIGMOD
4	1,618	Continuous Monitoring of Nearest Neighbors on Land Surface	2009	VLDB
5	1,619	Indexing Land Surface for Efficient kNN Query	2008	VLDB
6	11,993	Distance Oracle on Terrain Surface	2017	SIGMOD
7	10,314	Efficient Proximity Queries on Simplified Height Maps	2026	SIGMOD
8	8,532	New Lower and Upper Bounds for Shortest Distance Queries on Terrains	2016	VLDB
9	10,213	Constrained Shortest Path Finding on Terrain Surfaces	2026	SIGMOD
10	8,537	Finding Shortest Paths on Terrains by Killing Two Birds with One Stone	2014	VLDB