Density-based clustering in MapReduce with guarantees on parallel time, space, and solution quality

DOI10.22108/toc.2024.138377.2091MaRDI QIDQ6670755

Sepideh Aghamolaei, Mohammad Ghodsi

Publication date: 24 January 2025

Published in: Transactions on Combinatorics (Search for Journal in Brave)

zbMATH Keywords

clusteringrange searchingunit disk graphmassively parallel algorithmsnear neighbors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10) Approximation algorithms (68W25)

This page was built for publication: Density-based clustering in MapReduce with guarantees on parallel time, space, and solution quality