C2P: Clustering based on Closest Pairs

Summary: C2P: clustering for large spatial databases using spatial access methods to locate closest pairs. Extensions enable scalable clustering for diverse shapes and outliers, blending hierarchical and graph-theoretic approaches; validated analytically and experimentally. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8758
Venue: VLDB
Year: 2001
Pagerank: 4.8889412e-05
Overall Rank: 6,892 | 52.11%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,704	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6681826e-05
11,209	Closest Pairs Search Over Data Stream	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
1,083	STING : A Statistical Information Grid Approach to Spatial Data Mining	1997	VLDB	0.00014181803
1,605	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00011180126
1,769	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010608375
2,023	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7586371e-05
3,477	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0558203e-05
4,177	Density Biased Sampling: An Improved Method for Data Mining and Clustering	2000	SIGMOD	6.3768049e-05
8,840	Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering	2001	SIGMOD	4.434508e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,023	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7586371e-05
2,088	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5707955e-05
4,818	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8955574e-05
11,469	Fast Density-Peaks Clustering: Multicore-based Parallelization Approach	2021	SIGMOD	4.1905499e-05
2,248	On Efficient Spatial Matching	2007	VLDB	9.1958821e-05
8,687	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD	4.4621895e-05
11,481	Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering*	2021	SIGMOD	4.1905499e-05
27	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00080846213
7,704	Clustering Objects on a Spatial Network	2004	SIGMOD	4.6681826e-05
1,769	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010608375