On an empty triangle with the maximum area in planar point sets |
| |
Authors: | Kiyoshi Hosono |
| |
Affiliation: | aDepartment of Mathematics, Tokai University, 3-20-1 Orido, Shimizu, Shizuoka, 424-8610, Japan |
| |
Abstract: | Let P be a finite set of points in general position in the plane. We evaluate the ratio between the maximum area of an empty triangle of P and the area of the convex hull of P. |
| |
Keywords: | Empty convex polygons 5-holes with disjoint interiors Area of an empty triangle |
本文献已被 ScienceDirect 等数据库收录! |
|