THREE CONVEX HULL THEOREMS ON TRIANGLES AND CIRCLES

• Journal title : Honam Mathematical Journal
• Volume 36, Issue 4,  2014, pp.787-794
• Publisher : The Honam Mathematical Society
• DOI : 10.5831/HMJ.2014.36.4.787
Title & Authors
THREE CONVEX HULL THEOREMS ON TRIANGLES AND CIRCLES
Kalantari, Bahman; Park, Jong Youll;

Abstract
We prove three convex hull theorems on triangles and circles. Given a triangle $\small{{\triangle}}$ and a point p, let $\small{{\triangle}^{\prime}}$ be the triangle each of whose vertices is the intersection of the orthogonal line from p to an extended edge of $\small{{\triangle}}$. Let $\small{{\triangle}^{{\prime}{\prime}}}$ be the triangle whose vertices are the centers of three circles, each passing through p and two other vertices of $\small{{\triangle}}$. The first theorem characterizes when $\small{p{\in}{\triangle}}$ via a distance duality. The triangle algorithm in [1] utilizes a general version of this theorem to solve the convex hull membership problem in any dimension. The second theorem proves $\small{p{\in}{\triangle}}$ if and only if $\small{p{\in}{\triangle}^{\prime}}$. These are used to prove the third: Suppose p be does not lie on any extended edge of $\small{{\triangle}}$. Then $\small{p{\in}{\triangle}}$ if and only if $\small{p{\in}{\triangle}^{{\prime{\prime}}}$.
Keywords
Language
English
Cited by
References
1.
B. Kalantari, A characterization theorem and an algorithm for a convex hull problem, to appear in Annals of Operations Research, available online August, 2014. arxiv.org/pdf/1204.1873v2.pdf, and http://arxiv-web3.library.cornell.edu/pdf/1204.1873v4.pdf, 2012. To appear in Annals of Op erations Research, 2014.

2.
B. Kalantari, Finding a lost treasure in convex hull of points from known distances, In the Proceedings of the 24th Canadian Conference on Computational Geometry (2012), 271-276.

3.
B. Kalantari, Solving linear system of equations via a convex hull algorithm, arxiv.org/pdf/1210.7858v1.pdf, 2012.

4.
B. Kalantari and M. Saks, On the Triangle Algorithm for the Convex Hull Membership, 2-page Extended Abstract, 23nd Annual Fall Workshop on Computational Geometry, City College of New York, 2013.

5.
M. Li and B. Kalantari, Experimental Study of the Convex Hull Decision Problem via a New Geometric Algorithm, 2-page Extended Abstract, 23nd Annual Fall Workshop on Computational Geometry, City College of New York, 2013.

6.
T. Gibson and B. Kalantari, Experiments with the Triangle Algorithm for Linear Systems, 2-page Extended Abstract, 23nd Annual Fall Workshop on Computational Geometry, City College of New York, 2013.

7.
R. Johnson, A circle theorem, Amer. Math. Monthly 23 (1916), 161-162.