research
∙
11/07/2022
A deterministic near-linear time approximation scheme for geometric transportation
Given a set of points P = (P^+ ⊔ P^-) ⊂ℝ^d for some constant d and a sup...
share
research
∙
07/09/2019
A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread
The geometric transportation problem takes as input a set of points P in...
research
∙
07/09/2019
