Uniqueness of optimal solutions for semi-discrete transport with p-norm cost functions
arXiv:1705.09383
Abstract
Semi-discrete transport can be characterized in terms of real-valued shifts. Often, but not always, the solution to the shift-characterized problem partitions the continuous region. This paper gives examples of when partitioning fails, and offers a large class of semi-discrete transport problems where the shift-characterized solution is always a partition.
7 pages, 5 figures. arXiv admin note: text overlap with arXiv:1702.03517