Polyline Simplification has Cubic Complexity.

Karl Bringmann Bhaskar Ray Chaudhury

Published in: SoCG (2019)

Keyphrases

worst case
computational complexity
space complexity
data sets
high level
cooperative
bayesian networks
objective function
multi agent
preprocessing
lower bound
computational cost
np complete