Generation of convex polygons with individual angular constraints
type: Item
instance of: scholarly article
title: Generation of convex polygons with individual angular constraints
zbMATH Open document ID: 0653.68027
DOI: 10.1016/0020-0190(87)90179-7
author: S. H. Smith
published in: Information Processing Letters
publication date: 1987-01-01T00:00:00Z
review text: We derive an algorithm of complexity O(n) to randomly generate convex polygons with n edges optionally imposing individual angular constraints.
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 4066321
zbMATH Keywords: convex polygon generation
zbMATH Keywords: computational geometry
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: 0020-0190(87)90179-7
OpenAlex ID: W2070682356
cites work: Q3951148
cites work: Programming as a Discipline of Mathematical Nature
cites work: Q3925859
cites work: Q3311639
description: scientific article; zbMATH DE number 4066321