Geometric weight balancing
Yoshio Okamoto
Department of Communication Engineering and Informatics, UEC, Japan
Department of Communication Engineering and Informatics, UEC, Japan
2013/11/05 Tuesday 11AM – 12AM
Given a simple polygon P, a point t in P, and a set of positive weights, we want to place the weights on the boundary of P in such a way that their barycenter comes to t. We show that there is always such a placement if the weights are balanced, i.e., no weight is larger than half of the total weight, and the placement can be found efficiently. We also study three-dimensional versions of the problem.</p>
Joint work with Luis Barba, Jean Lou De Carufel, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, and Tianhao Wang.