Multileaf collimator shape matrix decomposition

Optimization in Medicine and Biology

Volumn , Issue , 2008, Pages 253-286

  Kalinowski, Thomas ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85118400898     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780849305696-16     Document Type: Chapter

References (22)

1. R.K. Ahuja and H.W. Hamacher. A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy. Networks, 45(1):36-41, 2005.
2. D. Baatar, H.W. Hamacher, M. Ehrgott, and G.J. Woeginger. Decomposition of integer matrices and multileaf collimator sequencing. Discrete Appl. Math., 152(1-3):6-34, 2005.
3. N. Bansal, D. Coppersmith, and B. Schieber. Minimizing setup and beam-on times in radiation therapy. In J. Diaz et al., editor, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, volume 4110 of LNCS, Springer-Verlag, Heidelberg, 2006, pp. 27-38.
4. N. Boland, H.W. Hamacher, and F. Lenzen. Minimizing beam-on time in cancer radiation treatment using multileaf collimators. Networks, 43(4):226-240, 2004.
5. T.R. Bortfeld, D.L. Kahler, T.J. Waldron, and A.L. Boyer. X-ray field compensation with multileaf collimators. Int. J. Radiat. Oncol. Biol. Phys., 28:723-730, 1994.
6. R. Burkart. Open problem session, Oberwolfach Conference on Combinatorial Optimization, November 24-29, 2002.
7. K. Engel. A new algorithm for optimal multileaf collimator field segmentation. Discrete Appl. Math., 152(1-3):35-51, 2005.
8. K. Engel and E. Tabbert. Fast simultaneous angle, wedge, and beam intensity optimization in inverse radiotherapy planning. Optimization Eng., 6(4):393-419, 2005.
9. J.M. Galvin, X.G. Chen, and R.M. Smith. Combining multileaf fields to modulate fluence distributions. Int. J. Radiat. Oncol. Biol. Phys., 27:697-705, 1993.
10. M.R. Garey and D.S. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W.H. Freeman, New York, 1979.
11. T. Kalinowski. The algorithmic complexity of the minimization of the number of segments in multileaf collimator field segmentation. Preprint 04/1, Institut für Mathematik, Universität Rostock, 2004.
12. T. Kalinowski. Reducing the tongue-and-groove underdosage in MLC segmentation. Preprint 04/3, Institut für Mathematik, Universität Rostock, 2004.
13. T. Kalinowski. A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint. Discrete Appl. Math., 152(1-3):52-88, 2005.
14. T. Kalinowski. Realization of intensity modulated radiation fields using multileaf collimators. In R. Ahlswede et al., editor, Information Transfer and Combinatorics, volume 4123 of LNCS, Springer-Verlag, Heidelberg, 2006, pp. 1010-1055.
15. S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka. Leaf sequencing algorithms for segmented multileaf collimation. Phys. Med. Biol., 48(3):307-324, 2003.
16. S. Kamath, S. Sartaj, J. Palta, S. Ranka, and J. Li. Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Phys. Med. Biol., 49:N7-N19, 2004.
17. F. Lenzen. An integer programming approach to the multileaf collimator problem. Master’s thesis, Department of Mathematics, University of Kaiserslautern, 2000.
18. M. Nußbaum. Min cardinality C1 decomposition of integer matrices. Master’s thesis, Department of Mathematics, University of Kaiserslautern, TU Kaiserslautern, 2006.
19. E. Petrank. The hardness of approximation: Gap location. Comput. Complex., 4:133-157, 1994.
20. H.E. Romeijn, R.K. Ahuja, J.F. Dempsey, and A. Kumar. A column generation approach to radiation therapy treatment planning using aperture modulation. SIAM J. Optimization, 15(3):838-862, 2005.
21. R.A.C. Siochi. Minimizing static intensity modulation delivery time using an intensity solid paradigm. Int. J. Radiat. Oncol. Biol. Phys., 43:671-680, 1999.
22. P. Xia and L. Verhey. Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments. Med. Phys., 25:1424-1434, 1998.