An algorithmic and a geometric characterization of Coarsening At Random