Polyline simplification has cubic complexity (Q5088945)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Polyline simplification has cubic complexity |
scientific article; zbMATH DE number 7559218
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Polyline simplification has cubic complexity |
scientific article; zbMATH DE number 7559218 |
Statements
18 July 2022
0 references
polyline simplification
0 references
Fréchet distance
0 references
Hausdorff distance
0 references
conditional lower bounds
0 references
0 references
0 references
0 references
0.9817999005317688
0 references
0.8728222250938416
0 references
0.8700204491615295
0 references
0.8502395153045654
0 references
