Reducing the tongue–and–groove underdosage in MLC shape matrix decomposition
AbstractWe present an algorithm for optimal step-and-shoot multileaf collimator ﬁeld segmentation minimizing tongue-and-groove effects. Adapting the concepts of  we characterize the minimal decomposition time as the maximal weight of a path in a properly constructed weighted digraph. We also show that this decomposition time can be realized by a unidirectional plan, thus proving that the algorithm from  is monitor unit optimal in general and not only for unidirectional leaf movement. Our characterization of the minimal decomposition time has the advantage that it can be used to derive a heuristic for the reduction of the number of shape matrices following the ideas of .
How to Cite
Kalinowski, T. (2008). Reducing the tongue–and–groove underdosage in MLC shape matrix decomposition. Algorithmic Operations Research, 3(2). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/9702