A sweep-line algorithm for spatial clustering

DOI10.1016/J.ADVENGSOFT.2008.06.003MaRDI QIDQ1009933zbMATH OpenOpenAlexFDO

Authors Krista Rizman Žalik, Borut Žalik

Publication date 3 April 2009

Published in Advances in Engineering Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.advengsoft.2008.06.003

zbMATH Keywords

clusteringnumerical examplesalgorithmspatial datasetsweep-line paradigm

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Recommendations

• A practical algorithm for spatial agglomerative clustering
• Clustering of spatial point patterns
• A minimal spanning tree algorithm applied to spatial cluster analysis

Cites work

• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 2104341 (Why is no real title available?)
• scientific article; zbMATH DE number 928746 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• A clustering algorithm based on maximal \(\varTheta\)-distant subtrees
• A new approach to clustering data with arbitrary shapes
• Computational Geometry in C
• Data mining. Concepts and techniques
• Design and implementation of a practical parallel Delaunay algorithm
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters

Cited in

(6)

• scientific article; zbMATH DE number 1983161 (Why is no real title available?)
• scientific article; zbMATH DE number 1870045 (Why is no real title available?)
• DGDCT: A Distributed Grid-Density Based Algorithm for Intrinsic Cluster Detection over Massive Spatial Data
• A practical algorithm for spatial agglomerative clustering
• The use of linked line segments for cluster representation and data reduction
• Multi-objective evolutionary clustering for large-scale dynamic community detection

This page was built for publication: A sweep-line algorithm for spatial clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009933)