ff_k_center 1.2.2

A linear-time k-center algorithm with fairness conditions and worst-case guarantees that is very fast in practice. Includes python bindings.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13

/// Type of the number of points in the metric space.
pub type PointCount = usize;
/// Type of the number of color classes.
pub type ColorCount = usize;
/// Type of the representative intervals [a, b].
pub type Interval = (PointCount,PointCount);
/// Type of the running time return value. Computing time in millisecends.
pub type DurationInSec = f64;

pub(crate) type PointIdx = usize;
pub(crate) type Distance = f32;
pub(crate) type ColorIdx = usize;
pub(crate) type CenterIdx = usize;