Convex hulls in hamming space enable efficient search for similarity and clustering of genomic sequences

摘要

Convex hull data structure. a Example of a convex hull in two dimensions. b Example of a convex hull frequency vector for a given population. c Calculation of the convex hull distance between two populations