Clustering Objects on a Spatial Network
Summary: Clustering objects on edges of a spatial network using shortest-path distance, not Euclidean. Introduces partitioning, density-based, and hierarchical variants; evaluated on road networks; scalable, effective at identifying network-aware clusters. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Man Lung Yiu
- 2. Nikos Mamoulis
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,088 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 9.5707955e-05 |
| 5,000 | Density-based Place Clustering in Geo-Social Networks | 2014 | SIGMOD | 5.7636502e-05 |
| 9,496 | Fast Network K-function-based Spatial Analysis | 2022 | VLDB | 4.3300131e-05 |
| 11,503 | Fast Augmentation Algorithms for Network Kernel Density Visualization | 2021 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 27 | Efficient and Effective Clustering Methods for Spatial Data Mining | 1994 | VLDB | 0.00080846213 |
| 33 | BIRCH: An Efficient Data Clustering Method for Very Large Databases | 1996 | SIGMOD | 0.00077399244 |
| 263 | OPTICS: Ordering Points To Identify the Clustering Structure | 1999 | SIGMOD | 0.00029955858 |
| 340 | CURE: An Efficient Clustering Algorithm for Large Databases | 1998 | SIGMOD | 0.00026854084 |
| 391 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024560891 |
| 6,892 | C2P: Clustering based on Closest Pairs | 2001 | VLDB | 4.8889412e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,599 | The Impact of Global Clustering on Spatial Database Systems | 1994 | VLDB | 4.4832771e-05 |
| 2,555 | Distance Indexing on Road Networks | 2006 | VLDB | 8.5505997e-05 |
| 3,356 | Roads, Codes, and Spatiotemporal Queries | 2004 | PODS | 7.1764335e-05 |
| 5,606 | Efficient Shortest Path Counting on Large Road Networks | 2022 | VLDB | 5.4126223e-05 |
| 8,956 | Efficient Algorithms for Finding Optimal Meeting Point on Road Networks | 2011 | VLDB | 4.4188719e-05 |
| 1,173 | Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation | 2012 | VLDB | 0.00013501079 |
| 5,000 | Density-based Place Clustering in Geo-Social Networks | 2014 | SIGMOD | 5.7636502e-05 |
| 597 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019450818 |
| 5,873 | Fast Large-Scale Trajectory Clustering | 2020 | VLDB | 5.2897929e-05 |
| 434 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023277433 |