A combinatorial property on angular orders of plane point sets☆
Highlights
► We study a combinatorial property of point sets related to counting empty triangles. ► A lower bound on the number of convex angles in angular orders of point sets is shown. ► This bound is almost tight. ► We present a bound on the number of convex angles in star-shaped polygonizations.
References (7)
- et al.
Improved upper bounds on the reflexivity of point sets
Computational Geometry Theory and Applications
(2009) - et al.
Lower bounds on the number of crossing-free subgraphs of
Computational Geometry Theory and Applications
(2000) - et al.
On the reflexivity of point sets
There are more references available in the full text version of this article.
Cited by (0)
- ☆
Research partially supported by projects MEC MTM2009-07242 and Gen. Cat. DGR 2009SGR1040.
Copyright © 2011 Elsevier B.V. All rights reserved.