On a Triangle with the Maximum Area in a Planar Point Set
نویسندگان
چکیده
For a planar point set P in general position, we study the ratio between the maximum area of an empty triangle with vertices in P and the area of the convex hull of P .
منابع مشابه
On an empty triangle with the maximum area in planar point sets
We deal with only finite point sets P in the plane in general position. A point set is convex or in convex position if it determines a convex polygon. A convex subset Q of P is said to be empty if no point of P lies inside the convex hull of Q. An empty convex subset of P with k elements is also called a k-hole of P . Let P be an n planar point set in general position. For a subset Q of P , den...
متن کاملA convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملFanGrower: A simple bi-resolution triangle-mesh
The FanGrower algorithm proposed here segments a manifold triangle mesh into regions (called caps), which may each be closely approximated by a triangle-fan. Once the caps are formed, their rims, which form the inter-cap boundaries, are simplified, replacing each fan by its frame—a fan with the same apex but fewer triangles. The resulting collection of frames is an approximation of the original...
متن کاملIndependent sets in triangle-free cubic planar graphs
We prove that every triangle-free planar graph on n vertices with maximum degree three has an independent set with size at least 38n. This was suggested and later conjectured by Albertson, Bollobás, and Tucker.
متن کاملThe Most Inaccessible Point of a Convex Domain
The inaccessibility of a point p in a bounded domain D ⊂ R is the minimum of the lengths of segments through p with boundary at ∂D. The points of maximum inaccessibility ID are those where the inaccessibility achieves its maximum. We prove that for strictly convex domains, ID is either a point or a segment, and that for a planar polygon ID is in general a point. We study the case of a triangle,...
متن کامل