Effective and Fast Near Duplicate Detection via Signature-Based Compression Metrics

Figure 11

Normalized square root of runtime of SigNCD when the number of documents increases.