Anthropomorphic Polygons (Q3984347)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 26088
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Anthropomorphic Polygons |
scientific article; zbMATH DE number 26088 |
Statements
Anthropomorphic Polygons (English)
0 references
27 June 1992
0 references
ear
0 references
mouth
0 references
anthropomorphic polygon
0 references
triangulation
0 references
computational geometry
0 references
simple polygon
0 references
Let \(P\) be a simple polygon in \(E^ 2\). The author shows that certain types of \(P\) can be triangulated in \(O(n)\) time. According to the note added in proof, it has since been shown that an arbitrary \(P\) can be triangulated in linear time.
0 references