Polyline simplification has cubic complexity

Karl Bringmann, Bhaskar Ray Chaudhury. Polyline simplification has cubic complexity. JoCG, 11(2):94-130, 2020. [doi]

Abstract

Abstract is missing.