A near-linear time approximation scheme for geometric transportation with real supplies.
Kyle FoxJiashuai LuPublished in: CoRR (2019)
Keyphrases
- polynomial time approximation
- approximation schemes
- real life
- randomized approximation
- approximation algorithms
- recognition scheme
- numerical scheme
- polynomial approximation
- worst case
- error bounds
- representation scheme
- geometric information
- detection scheme
- relative error
- transportation problem
- probabilistic model
- multiresolution
- conjugate gradient algorithm
- social networks