Generation of convex polygons with individual angular constraints (Q1107995)

From MaRDI portal





scientific article; zbMATH DE number 4066321
Language Label Description Also known as
default for all languages
No label defined
    English
    Generation of convex polygons with individual angular constraints
    scientific article; zbMATH DE number 4066321

      Statements

      Generation of convex polygons with individual angular constraints (English)
      0 references
      0 references
      1987
      0 references
      We derive an algorithm of complexity O(n) to randomly generate convex polygons with n edges optionally imposing individual angular constraints.
      0 references
      convex polygon generation
      0 references
      computational geometry
      0 references
      complexity
      0 references
      0 references
      0 references
      0 references

      Identifiers