Realization of intensity modulated radiation fields using multileaf collimators
General Theory of Information Transfer and Combinatorics
Approximation algorithms for minimizing segments in radiation therapy
Information Processing Letters
Computers and Operations Research
Optimal matrix-segmentation by rectangles
Discrete Applied Mathematics
Hi-index | 0.04 |
We present a new efficient leaf sequencing algorithm for the generation of intensity maps by a nonnegative combination of segments. Intensity maps describe the intensity modulation of beams in radiotherapy. We only study the static case (step and shoot). We exactly optimize the total number of monitor units and heuristically optimize the number of segments. We present a short exact proof for a formula giving the smallest total number of monitor units and describe a class of algorithms yielding this minimal value. A special member of this class provides a solution with a very small number of segments.