%0 Book
%T An  algorithm for optimal multileaf collimator field segmentation with interleaf collision constraint
%A Kalinowski, Thomas
%S Preprints aus dem Institut für Mathematik
%D 2003
%C Germany; Rostock
%G English
%F 1987424867
%O Thomas Kalinowski
%X Intensity maps are nonnegative matrices describing the intensity modulation of beams in radiotherapy. An important step in the planning process is to determine a segmentation, that is a representation of an intensity map as a positive combination of special matrices corresponding to fixed positions of the multileaf collimator, called segments. We consider the problem of constructing segmentations with small total numbers of monitor units and segments. Generalizing the approach of [5] so that it applies to the segmentation problem with interleaf collision constraint, we show that the minimal number of monitor units in this case can be interpreted as the length of a longest path in a layered digraph. In addition we derive an efficient algorithm that constructs a segmentation with this minimal number of monitor units.<eng>
%L 510
%9 Text
%R 10.18453/rosdok_id00005912
%U https://purl.uni-rostock.de/rosdok/id00005912
%U https://doi.org/10.18453/rosdok_id00005912