Computing Approximate Centroids in a Polyhedron
Jong‐Sung Ha, Gyu-Jung Lee, Kwan‐Hee Yoo · Advanced science and technology letters · 2014
We discuss about efficient algorithms for obtaining the centroid direction for each of the three types of monotonicity in a polyhedron. Stronglyand directionally-monotone centroids are shown to be obtained by applying the previous result. This paper focuses on developing an efficient method for approximating the weakly-monotone centroid.