Cartographic line simplication and polygon CSG formulae in O(n log* n) time (Q5096928)
From MaRDI portal
scientific article; zbMATH DE number 7573278
Language | Label | Description | Also known as |
---|---|---|---|
English | Cartographic line simplication and polygon CSG formulae in O(n log* n) time |
scientific article; zbMATH DE number 7573278 |
Statements
Cartographic line simplication and polygon CSG formulae in O(n log* n) time (English)
0 references
19 August 2022
0 references
convex hull
0 references
computational geometry
0 references
simple polygon
0 references
polygonal line
0 references
line simplification
0 references
0 references