Jiashuai Lu

collaborators

2 papers

cs.CG2022

A deterministic near-linear time approximation scheme for geometric transportation

Emily Fox, Jiashuai Lu

Given a set of points $P = (P^{+} ⊔ P^{-}) \subset R^{d}$ for some constant $d$ and a supply function $μ : P \to R$ such that $μ (p) > 0 \forall p \in P^{+}$ , $μ(p) < 0~…

cs.CG2019

A near-linear time approximation scheme for geometric transportation with arbitrary supplies and spread

Kyle Fox, Jiashuai Lu

The geometric transportation problem takes as input a set of points $P$ in $d$ -dimensional Euclidean space and a supply function $μ : P \to R$ . The goal is to find a transp…