ユークリッド空間の n 個の点群の，L2距離に基づく最適輸送を考えたとき，どの3点も共線でなければ，移動前と移動後の点を結んでできる n 本の線分は交わらない、という事実は30年以上前から知っていた(1987年に教えてもらった)．
Patnum 1979 年の A4 である
math.stackexchange.com
puzzling.stackexchange.com
において最適輸送が条件をみたすという話．
書籍では、1993年の
に書いてある．
ユークリッド空間の n 個の点群の，L2距離に基づく最適輸送を考えたとき，どの3点も共線でなければ，移動前と移動後の点を結んでできる n 本の線分は交わらない、という事実は30年以上前から知っていた(1987年に教えてもらった)．
Patnum 1979 年の A4 である
math.stackexchange.com
puzzling.stackexchange.com
において最適輸送が条件をみたすという話．
書籍では、1993年の
に書いてある．