A computational solution of the inverse problem in radiation-therapy treatment planning
Applied Mathematics and Computation
Parallel Optimal Weighted Links
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
1-link shortest paths in weighted regions
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
| Hi-index | 0.00 |
In this paper we discuss approximation algorithms for the 2- dimensional weighted regions optimal penetration problem and propose a heuristic for speeding up the computation. The problem asks to find a ray (direction, trajectory) to access a target region in a weighted subdivision, such that some weighted distance function over the regions intersected by the ray is minimized.