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

Kyle Fox Jiashuai Lu

Published in: J. Comput. Geom. (2022)

Keyphrases

polynomial time approximation
randomized approximation
approximation schemes
polynomial approximation
real time
data sets
error bounds
transportation systems
image processing
search algorithm
multiresolution
closed form
representation scheme
approximation error
transportation networks
numerical scheme