Geometric algorithms for static leaf sequencing problems in radiation therapy

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2003, Pages 88-97

  Chen, Danny Z ^a   Hu, Xiaobo S ^a   Luan, Shuang ^a   Wang, Chao ^a   Wu, Xiaodong ^b  

^a University of Notre Dame   (United States)

^b UNIVERSITY OF TEXAS PAN AMERICAN   (United States)

Author keywords

IMRT; Leaf sequencing; Monotone polygons; Network flows; Polygon partition; Radiation therapy

Indexed keywords

ALGORITHMS; POLYNOMIALS; TUMORS;

STATIC LEAF SEQUENCING (SLS);

RADIOTHERAPY;

EID: 0038038283     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (47)

1. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Inc., 1993.
2. E.M. Arkin, R. Connelly, and J.S.B. Mitchell. On monotone paths among obstacles, with applications to planning assemblies. In Proc, 8th ACM Symposium on Computational Geometry, pages 334-343, 1989.
3. T.R. Bortfeld, A.L. Boyer, W. Schlegel, D.L. Kahler, and T.L. Waldron. Experimental verification of multileaf conformal radiotherapy. In A.R. Hounsell, J.M. Wilkinson, and P.C. Williams, editors, Proc. 11th Int. Conf. on the Use of Computers in Radiation Therapy, pages 180-181, 1994.
4. T.R. Bortfeld, A.L. Boyer, W. Schlegel, D.L. Kahler, and T.L. Waldron. Realization and verification of three-dimensional conformal radiotherapy with modulated fields. Int. J. Radiat. Oncol. Biol. Phys., 30:899-908, 1994.
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. T.R. Bortfeld, J. Stein, K. Preiser, and K. Hartwig. Intensity modulation for optimized conformal therapy. In Proc. Symp. Principles and Practice of 3-D Radiation Treatment Planning, 1996.
7. A.L. Boyer. Use of MLC for intensity modulation. Med. Phys., 21:1007, 1994.
8. A.L. Boyer, T.R. Bortfeld, D.L. Kahler, and T.J. Waldron. MLC modulation of X-ray beams in discrete steps. In Proc. 11th Int. Conf. on the Use of Computers in Radiation Therapy, pages 178-179, 1994.
9. A.L. Boyer and C.X. Yu. Delivery of intensity-modulated radiation therapy using dynamic multileaf collimator. In Seminar in Radiat. Oncol., volume 9, 1999.
10. M. Carol. An automatic 3-D treatment planning and implementation system for optimized conformal therapy. In 34th Annual Meeting of the American Society for Therapeutic Radiology and Oncology (ASTRO), 1992.
11. W.-T. Chan and F.Y.L. Chin. Efficient algorithms for finding a maximum number of disjoint paths in grids. Journal of Algorithms, 34:337-369, 2000.
12. W.-T. Chan, F.Y.L. Chin, and H.-F. Ting. Escaping a grid by edge-disjoint paths. In Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 726-734, 2000.
13. D.Z. Chen, X. Hu, and X. Wu. Maximum red/blue interval matching with applications. In Proc. 7th Annual International Computing and Combinatorics Conf., pages 150-158, 2001.
14. D.Z. Chen, X.S. Hu, S. Luan, X. Wu, and C.X. Yu. Optimal terrain construction problems and applications in intensity-modulated radiation therapy. In Lecture Notes in Computer Science, Springer-Verlag, Proc. 10th Annual European Symposium on Algorithms (ESA'02), volume 2461, pages 270-283, 2002.
15. D.J. Convery and S. Webb. Generation of discrete beam-intensity modulation by dynamic multileaf collimation under minimum leaf separation constraints. Phys. Med. Biol., 43:2521-2538, 1998.
16. J. Dai and Y. Zhu. Minimizing the number of segments in a delivery sequence for intensity-modulated radiation therapy with multileaf collimator. Med. Phys., 28(10):2113-2120, 2001.
17. M.N. Du, C.X. Yu, J.W. Wong, M. Symons, D. Yan, R.C. Matter, and A. Martinez. A multi-leaf collimator prescription preparation system for conventional radiotherapy. Int J. Radiat. Oncol. Biol. Phys., 30(3):707-714, 1994.
18. P.M. Evans, V.N. Hansen, and W. Swindell. The optimum intensities for multiple static collimator field compensation. Med. Phys., 24(7):1147-1156, 1997.
19. L.R. Ford and D.R. Fulkerson. Maximal flow through a network. Canad. J. Math., 8:399-4045, 1956.
20. G. Gademann, W. Schlegel, G. Becker, J. Romahn, K.H. Höver, O. Pastyr, G. van Kaick, and M. Wannenmacher. High precision photon radiotherapy of head and neck tumors by means of an integrated stereotactic and 3D planning system. Int. J. Radiation Oncology Biol. Phys., 19(S1):135, 1990.
21. J. Hershberger and S. Suri. Efficient breakout routing in printed circuit boards. In Algorithms and Data Structures, 5th International Workshop, Lecture Notes in Computer Science, volume 1272, pages 462-471, 1997.
22. T.W. Holmes, A.R. Bleier, M.P. Carol, B.H. Curran, A.A. Kania, R.J. Lalonde, L.S. Larson, and E.S. Sternick. The effect of MLC leakage on the calculation and delivery of intensity modulated radiation therapy. In Proc. 12th Int. Conf. on the Use of Computers in Radiation Therapy, pages 346-349, 1997.
23. 5/2 algorithm for maximum matching in bipartite graphs. SIAM J. Comput., 2:225-231, 1973.
24. J.M. Keil. Decomposing a polygon into simpler components. SIAM J. Comput., 14(4):799-817, 1985.
25. J.M. Keil. Polygon decomposition. In J.-R. Sack and J. Urrutia, editors, Handbook on Computational Geometry. Elsevier Science Publishers, 1999.
26. H. Kobayashi, S. Sakuma, O. Kaii, and H. Yogo. Computer-assisted conformation radiotherapy with a variable thickness multi-leaf filter. Int. J. Radiation Oncology Biol. Phys., 16(6):1631-1635, 1989.
27. D.D. Leavitt, F.A. Gibbs, M.P. Heilbrun, J.H. Moeller, and G.A. Takach. Dynamic field shaping to optimize stereotaxic radiosurgery. Int. J. Radiat. Oncol. Biol. Phys., 21(5):1247-1255, 1991.
28. D.D. Leavitt, M. Martin, J.H. Moeller, and W.L. Lee. Dynamic wedge field techniques through computer-controlled collimator or motion and dose delivery. Med. Phys., 17(1):87-91, 1990.
29. C. Lee. Personal communication, Department of Radiation Oncology, University of Maryland School of Medicine. October 2002.
30. A. Lingas and V. Soltan. Minimum convex partition of a polygon with holes by cuts in given directions. Theory of Computing Systems, 31:507-538, 1998.
31. R. Liu and S. Ntafos. On decomposing polygons into uniformly monotone parts. Information Processing Letters, 27:85-89, 1988.
32. S. Naqvi. Personal communication, Department of Radiation Oncology, University of Maryland School of Medicine. October 2002.
33. L.A. Nedzi, H.M. Kooy, E. Alexander, G.K. Svensson, and J.S. Loeffler. Dynamic field shaping for stereotaxic radiosurgery: A modeling study. Int. J. Radiat. Oncol. Biol. Phys., 25(5):859-869, 1993.
34. L. Palios. Connecting the maximum number of nodes in the grid to the boundary with non-intersecting line segments. J. Algorithms, 22:57-92, 1997.
35. W. Que. Comparison of algorithms for multileaf collimator field segmentation. Med. Phys., 26:2390-2396, 1999.
36. V.P. Roychowdhury and J. Bruck. On finding non-intersecting paths in the grids and its application in reconfiguring VLSI/WSI arrays. In Proc. 1st Annual ACM-SIAM Symposium on Discrete Algorithms, pages 454-464, 1990.
37. A. Schweikard, R.Z. Tombropoulos, and J.R. Adler. Robotic radiosurgery with beams of adaptable shapes. In Springer, editor, Proc. 1st Int. Conf. on Computer Vision, Virtual Reality and Robotics in Medicine, Lecture Notes in Computer Science, volume 905, pages 138-149, 1995.
38. V. Soltan and A. Gorpinevich. Minimum dissection of rectilinear polygon with arbitrary holes into rectangles. In Proc. 8th Annual ACM Symposium on Computational Geometry, pages 296-302, 1992.
39. S. Webb. The Physics of Conformal Radiotherapy Advances in Technology. Bristol, Institute of Physics Publishing, 1997.
40. S. Webb. Configuration options for intensity-modulated radiation therapy using multiple static fields shaped by a multileaf collimator. Phys. Med. Biol., 43:241-260, 1998.
41. X. Wu, D.Z. Chen, X.S. Hu, S. Luan, L. Zhang, and C.X. Yu. A new leaf-sequencing algorithm for intensity-modulated arc therapy. Medical Physics, 28(6):1252, 2001.
42. P. Xia and L.J. Verhey. MLC leaf sequencing algorithm for intensity modulated beams with multiple static segments. Medical Physics, 25:1424-1434, 1998.
43. C.X. Yu. Intensity-modulated arc therapy with dynamic multileaf collimation: An alternative to tomotherapy. Phys. Med. Biol., 40:1435-1449, 1995.
44. C.X. Yu. Design considerations of the sides of the multileaf collimator. Phys. Med. Biol., 43(5):1335-1342, 1998.
45. C.X. Yu. Personal communication, Department of Radiation Oncology, University of Maryland School of Medicine. October 2002.
46. C.X. Yu, D. Yan, M.N. Du, S. Zhou, and L.J. Verhey. Optimization of leaf positioning when shaping a radiation field with a multileaf collimator. Phys. Med. Biol., 40(2):305-308, 1995.
47. M.-F. Yu and W.W.-M. Dai. Single-layer fanout routing and routability analysis for ball grid arrays. In Proc. of IEEE/ACM International Conference on Computer Aided Design, pages 581-586, 1995.