The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence

Discrete Applied Mathematics

Volumn 157, Issue 9, 2009, Pages 2089-2104

  Kalinowski, Thomas ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

IMRT; Intensity modulation; Leaf sequencing; Multileaf collimator; Radiation therapy optimization

Indexed keywords

IMRT; INTENSITY MODULATION; LEAF SEQUENCING; MULTILEAF COLLIMATOR; RADIATION THERAPY OPTIMIZATION;

IMAGE SEGMENTATION; IRRADIATION; MODULATION; OPTIMIZATION; PHYSICAL THERAPY; RADIOTHERAPY;

OPTICAL INSTRUMENTS;

EID: 67349133147     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.06.027     Document Type: Article

References (18)

1. Aigner M. Diskrete Mathematik. 4th ed. (2001), Braunschweig/Wiesbaden, Vieweg
2. Baatar D., Hamacher H.W., Ehrgott M., and Woeginger G.J. Decomposition of integer matrices and multileaf collimator sequencing. Discrete Appl. Math. 152 1-3 (2005) 6-34
3. Bansal N., Coppersmith D., and Schieber B. Minimizing setup and beam-on times in radiation therapy. In: Diaz J., et al. (Ed). Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. LNCS vol. 4110 (2006), Springer-Verlag 27-38
4. Bomze I.M., and Grossmann W. Optimierung - Theorie und Algorithmen (1993), BI-Wissenschaftsverlag, Mannheim
5. Bortfeld T.R., Kahler D.L., Waldron T.J., and Boyer A.L. X-ray field compensation with multileaf collimators. Int. J. Radiat. Oncol. Biol. Phys. 28 (1994) 723-730
6. Boyer A.L., and Yu C.Y. Intensity-modulated radiation therapy with dynamic multileaf collimators. Semin. Radiat. Oncol. 9 (1999) 48-59
7. Dai J., and Zhu Y. Minimizing the number of segments in a delivery sequence for intensity-modulated radiation therapy with a multileaf collimator. Med. Phys. 28 (2001) 2113-2120
8. Engel K. A new algorithm for optimal multileaf collimator field segmentation. Discrete Appl. Math. 152 1-3 (2005) 35-51
9. Galvin J.M., Chen X.G., and Smith R.M. Combining multileaf fields to modulate fluence distributions. Int. J. Radiat. Oncol. Biol. Phys. 27 (1993) 697-705
10. Garey M.R., and Johnson D.S. Computers and intractability, a guide to the theory of NP-completeness (1979), W.H. Freeman
11. Jungnickel D. Graphen, Netzwerke und Algorithmen (1994), BI-Wissenschaftsverlag, Mannheim
12. Kalinowski T. Realization of intensity modulated radiation fields using multileaf collimators. In: Ahlswede R., et al. (Ed). Information Transfer and Combinatorics. LNCS vol. 4123 (2006), Springer-Verlag 995-1040
13. Kamath S., Sahni S., Li J., Palta J., and Ranka S. Leaf sequencing algorithms for segmented multileaf collimation. Phys. Med. Biol. 48 3 (2003) 307-324
14. Langer M., Thai V., and Papiez L. Improved leaf sequencing reduces segments of monitor units needed to deliver IMRT using multileaf collimators. Med. Phys. 28 (2001) 2450-2458
15. M. Nußbaum, Min cardinality C1 decomposition of integer matrices, Master's Thesis, Department of Mathematics, TU Kaiserslautern, 2006
16. Que W. Comparison of algorithms for multileaf collimator field segmentation. Med. Phys. 26 (1999) 2390-2396
17. Siochi R.A.C. Minimizing static intensity modulation delivery time using an intensity solid paradigm. Int. J. Radiat. Oncol. Biol. Phys. 43 (1999) 671-680
18. Xia P., and Verhey L. Multileaf collimator leaf-sequencing algorithm for intensity modulated beams with multiple static segments. Med. Phys. 25 (1998) 1424-1434