Ears of triangulations and Catalan numbers

Discrete Mathematics

Volumn 149, Issue 1-3, 1996, Pages 319-324

  Hurtado, F ^a   Noy, M ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Catalan numbers; Dual graph; Outerplanar graph; Polygon; Triangulation

Indexed keywords

EID: 0039581352     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(94)00331-C     Document Type: Article

References (11)

1. E. Barcucci and M.C. Verri, Some more properties of Catalan numbers, Discrete Math. 102 (1992) 229-237.
2. M. Gardner, Scientific American, April, 1976.
3. F. Hurtado and M. Noy, Counting triangulations of almost-convex polygons, Ars Combin., to appear.
4. F. Hurtado and M. Noy, Triangulations, visibility graph and reflex vertices of a simple polygon, Comput. Geom. Theory Appl., to appear.
5. F.T. Leighton and M. Newman, Positive definite matrices and Catalan numbers, Proc. Amer. Math. Soc. 79 (1980) 177-181.
6. J. O'Rourke, Art gallery theorems and algorithms (Oxford Univ. Press, Oxford, 1987).
7. L.W. Shapiro, A short proof of an identity of Touchard's concerning Catalan numbers, J. Combin. Theory Ser. A 20 (1976) 375-376.
8. L.W. Shapiro, Positive definite matrices and Catalan numbers, revisited, Proc. Amer. Math. Soc. 90 (1984) 488-496.
9. Sloane, A handbook of integer sequences (Academic Press, New York, 1973).
10. D. Stanton and D. White, Constructive combinatorics (Springer-Verlag, Berlin, 1986).
11. Touchard, Sur certains équations fonctionelles, Proc. Inter. Congr. Math., Toronto (1928) 465-472.