GEOMETRIC CLASSIFICATION OF TRIANGULATIONS AND THEIR ENUMERATION IN ACONVEX POLYGON

Authors
SENGUPTA S MUKHOPADHYAYA K BHATTACHARYA BB SINHA BP
Citation
S. Sengupta et al., GEOMETRIC CLASSIFICATION OF TRIANGULATIONS AND THEIR ENUMERATION IN ACONVEX POLYGON, Computers & mathematics with applications, 27(7), 1994, pp. 99-115
Citations number
13
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Interdisciplinary Applications
Journal title
Computers & mathematics with applications → ACNP
ISSN journal
08981221
Volume
27
Issue
7
Year of publication
1994
Pages
99 - 115
Database
ISI
SICI code
0898-1221(1994)27:7<99:GCOTAT>2.0.ZU;2-W
Abstract
Triangulation of polygons is a classical problem in computational geom etry. For an arbitrary polygon, the triangulation may depend on its sh ape. In this paper, we describe a new geometric classification of tria ngulations of a convex polygon and then derive expressions for countin g the number of nonisomorphic triangulations in each class.