Semi-discrete optimal transport - the case p=1