A Combinatorial Algorithm for the Semi-Discrete Optimal Transport Problem

In this paper, we propose a combinatorial framework for the semi-discrete OT, which can be viewed as an extension of the combinatorial framework for the discrete OT but requires several new ideas.