Finding the smallest triangles containing a given convex polygon
References (13)
- et al.
On the multimodality of distances in convex polygons
Comput. Math. Appl
(1982) - et al.
Finding extremal polygons
- et al.
The power of geometric duality
- D. P. Dobkin, R. L. Drysdale III, and L. J. Guibas, Finding smallest polygons, Adv. in Comput....
- D. P. Dobkin and J. I. Munro, Efficient uses of the past, J. Algorithms, in...
- et al.
On a general method for maximizing and minimizing among certain geometric problems
Cited by (56)
Extremal convex polygons inscribed in a given convex polygon
2022, Computational Geometry: Theory and ApplicationsCitation Excerpt :Finally, we remark that the algorithmic aspects of similar problems have been studied in many papers. To give specific examples, we mention the problem of finding maximum area or perimeter convex k-gons in a convex n-gon [1] or in a point set [8], or that of finding minimum area k-gons in a point set under several geometric constraints [11], or the problem of finding maximum area triangles enclosed, or minimum area triangles enclosing a given convex n-gon [9,14,15]. First, we describe the geometric background for our algorithm.
The bromine and chlorine isotopic composition of the mantle as revealed by deep geothermal fluids
2020, Geochimica et Cosmochimica ActaCitation Excerpt :The relationship between the three isotopic systems appears to represent mixing between three distinct volatile sources (Figs. 4 and 5). To find the isotopic values of the three endmembers and the equivalent mixing triangle, we applied the algorithm of Klee and Laskowski (1985). This algorithm finds the triangle of smallest area enclosing a convex polygon – which in turn encloses scattered datapoints – in the Euclidean plane, E2.
An algorithm to find maximum area polygons circumscribed about a convex polygon
2019, Discrete Applied MathematicsA B-spline basis for C<sup>1</sup> quadratic splines on triangulations with a 10-split
2018, Journal of Computational and Applied MathematicsOptimizing squares covering a set of points
2018, Theoretical Computer ScienceConstruction and analysis of cubic Powell–Sabin B-splines
2017, Computer Aided Geometric Design