GitHub - BalzPit/Doubling-Algorithm-Implementation: Python implementation of the Doubling Algorithm for the incremental clustering problem, as described in the paper "INCREMENTAL CLUSTERING AND DYNAMIC INFORMATION RETRIEVAL" by Moses Charikar, Chandra Chekuri, Tomas Feder, and Rajeev Motwani. See more at: https://epubs.siam.org/doi/abs/10.1137/S0097539702418498. Dataset http://cs.joensuu.fi/sipu/datasets/

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
dataset.txt		dataset.txt
doubling_algorithm.py		doubling_algorithm.py

About

Python implementation of the Doubling Algorithm for the incremental clustering problem, as described in the paper "INCREMENTAL CLUSTERING AND DYNAMIC INFORMATION RETRIEVAL" by Moses Charikar, Chandra Chekuri, Tomas Feder, and Rajeev Motwani. See more at: https://epubs.siam.org/doi/abs/10.1137/S0097539702418498. Dataset http://cs.joensuu.fi/sipu/…