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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references