Polyline simplification has cubic complexity

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

@article{BringmannC20,
  title = {Polyline simplification has cubic complexity},
  author = {Karl Bringmann and Bhaskar Ray Chaudhury},
  year = {2020},
  doi = {10.20382/jocg.v11i2a5},
  url = {https://doi.org/10.20382/jocg.v11i2a5},
  researchr = {https://researchr.org/publication/BringmannC20},
  cites = {0},
  citedby = {0},
  journal = {JoCG},
  volume = {11},
  number = {2},
  pages = {94-130},
}