A New Modeling for Finding Optimal Weighted Distances
Yam Ki Cheung, Ovidiu Daescu, Anastasia Kurdia · 2008
We prove that each optimization problem associated with finding an optimal straight line distance between two regions of a weighted planar subdivision can be restated as a two-dimensional sum of linear fractionals problem over an arc of the unit circle. Compared to previous results, that involved more general functions over two dimensional domains, our solution has potential for order of magnitude speedups. The problem has a few bio-medical applications, including optimal treatment planning in intensity modulated radiation therapy and brachytherapy.