Computing optimal beams in two and three dimensions

Journal of Combinatorial Optimization

Volumn 7, Issue 2, 2003, Pages 111-136

  Chen, Danny Z ^a   Hu, Xiaobo Sharon ^a   Xu, Jinhui ^b  

^a University of Notre Dame   (United States)

^b the State University of New York   (United States)

Author keywords

Covering problems; Curve arrangements; Optimal beams; Piercing problems; Radiosurgery

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; ENVIRONMENTAL ENGINEERING; GEOLOGICAL SURVEYS; MANUFACTURE; NEUROSURGERY; RADIOTHERAPY; THEOREM PROVING; THREE DIMENSIONAL; TWO DIMENSIONAL;

COVERING PROBLEMS; CURVE ARRANGEMENTS; OPTIMAL BEAMS; PIERCING PROBLEMS; RADIOSURGERY;

OPTIMIZATION;

EID: 0041698152     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024484412699     Document Type: Article

References (37)

1. P.K. Agarwal and M. Sharir, "Pipes, cigar, and kreplach: The union of Minkowski sums in three dimensions," in Proc. 15th Annual Symposium on Computational Geometry, 1999, pp. 143-153.
2. N.M. Amato, M.T. Goodrich, and E.A. Ramos, "Computing the arrangement of curve segments: Divide-and-conquer algorithms via sampling. in Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 705-706.
3. T. Asano, L.J. Guibas, and T. Tokuyama, "Walking in an arrangement topologically," Int. J. of Computational Geometry and Applications, vol. 4, pp. 123-151, 1994.
4. T. Asano and T. Tokuyama, "Topological walk revisited," in Proc. 6th Canadian Conf. on Comp. Geometry, 1994, pp. 1-6.
5. G.K. Bahr, J.G. Kereiakes, H. Horowitz, R. Finney, J. Galvin, and K. Goode, "The method of linear programming applied to radiation treatment planning," Radiology, vol. 91, pp. 686-693, 1968.
6. T. Bortfeld, J. Bürkelbach, R. Boesecke, and W. Schlegel, "Methods of image reconstruction from projections applied to conformation radiotherapy," Phys. Med. Biol., vol. 38, pp. 291-304, 1993.
7. T. Bortfeld and W. Schlegel, "Optimization of beam orientations radiation therapy: Some theoretical considerations," Phys. Med. Biol., vol. 35, pp. 1423-1434, 1990.
8. A.L. Boyer, T.R. Bortfeld, L. Kahler, and T.J. Waldron, "MLC modulation of x-ray beams in discrete steps," in Proc. 11th Conf. on the Use of Computers in Radiation Therapy, 1994, pp. 178-179.
9. A.L. Boyer, G.E. Desobry, and N.H. Wells, "Potential and limitations of invariant kernel conformal therapy," Med. Phys., vol. 18, pp. 703-712, 1991.
10. A. Brahme, "Optimization of stationary and moving beam radiation therapy techniques," Radiother. Oncol., vol. 12, pp. 129-140, 1988.
11. A. Brahme, "Inverse radiation therapy planning: Principles and possibilities," in Proc. 11th Conf. on the Use of Computers in Radiation Therapy, 1994a, pp. 6-7.
12. A. Brahme, "Optimization of radiation therapy," Int. J. Radiat. Oncol. Biol. Phys., vol. 28, pp. 785-787, 1994b.
13. R.D. Bucholz, "Introduction to the journal of image guided surgery," Journal of Image Guided Surgery, vol. 1, no. 1, pp. 1-11, 1995.
14. C.W. Burckhardt, P. Flury, and D. Glauser, "Stereotactic brain surgery," IEEE Engineering in Medicine and biology, vol. 14, no. 3, pp. 314-317, 1995.
15. Y. Censor, M.D. Altschuler, and W.D. Powlis, "A computational solution of the inverse problem in radiation-therapy treatment planning," Applied Math. and Computation, vol. 25, pp. 57-87, 1988.
16. B. Chazelle, "A faster deterministic algorithm for minimum spanning trees," in Proc. 38th Ann. IEEE Symp. Found. Comp. Sci., 1997, pp. 22-31.
17. D.Z. Chen, O. Daescu, X.S. Hu, X. Wu, and J. Xu, "Determining an optimal penetration among weighted regions in two and three dimensions," in Proc. 15th ACM Annual Symposium on Computational Geometry, 1999, pp. 322-331.
18. L. Craig, J.L. Zhou, and A.L. Tits, User's Guide for CFSQP Version 2.5. Electrical Eng. Dept. and Institute for Systems Research, University of Maryland, TR-94-16r1, 1994.
19. F. Durand, G. Drettakis, and C. Puech, "The 3D visibility complex, a new approach to the problems of accurate visibility," in Proc. 7th Eurographic Workshop on Rendering, 1996, pp. 245-257.
20. H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag: New York, 1987.
21. H. Edelsbrunner and L.J. Guibas, "Topologically sweeping an arrangement," Journal of Computer and System Sciences, vol. 38, pp. 165-194, 1989.
22. H. Edelsbrunner, L.J. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir, "Arrangements of curves in the plane: Topology, combinatorics, and algorithms," Theoretical Computer Science, vol. 92, pp. 319-336, 1992.
23. A. Gustafsson, B.K. Lind, and A. Brahme, "A generalized pencil beam algorithm for optimization of radiation therapy," Med. Phys., vol. 21, pp. 343-356, 1994.
24. T. Holmes and T.R. Mackie, "A comparison of three inverse treatment planning algorithms," Phys. Med. Biol., vol. 39, pp. 91-106, 1994.
25. J. Legras, B. Legras, J.P. Lambert, and P. Aletti, "The use of a microcomputer for non-linear optimization of doses in external radiotherapy," Phys. Med. Biol., vol. 31, pp. 1353-1359, 1986.
26. B.K. Lind, "Properties of an algorithm for solving the inverse problem in radiation therapy," in Proc. 9th Int. Conf. on the Use of Computers in Radiation Therapy, 1987 pp. 235-239.
27. B.K. Lind and A. Brahme, "Optimization of radiation therapy dose distributions with scanned photon beams," Inv. Prob., vol. 16, pp. 415-426, 1990.
28. S.C. McDonald and P. Rubin, "Optimization of external beam radiation therapy," Int. J. Radiat. Oncol. Biol. Phys., vol. 2, pp. 307-317, 1977.
29. W.D. Powlis, M.D. Altschuler, Y. Censor, and E.L. Buhle, "Semi-automated radiotherapy treatment planning with a mathematical model to satisfy treatment goals," Int. J. Radiat. Oncol. Biol. Phys., vol. 16, pp. 271-276, 1989.
30. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag: New York, 1985.
31. S. Rivière, Visibility computations in 2D polygonal scenes. Ph.D. thesis, Université Joseph Fourier, Grenoble, France, 1997.
32. A. Schweikard, J.R. Adler, and J.-C. Latombe, "Motion planning in stereotaxic radiosurgery," IEEE Trans. on Robotics and Automation, vol. 9, pp. 764-774, 1993.
33. A. Schweikard, R. Tombropoulos, L. Kavraki, J.R. Adler, and J.-C. Latombe, "Treatment planning for a radiosurgical system with general kinematics," in Proc. IEEE International Conference on Robotics and Automation, 1994, pp. 1720-1727.
34. M. Sharir and P.K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, 1995.
35. R.Z. Tombropoulos, J.R. Adler, and J.-C. Latombe, "CARABEAMER: A treatment planner for a robotic radiosurgical system with general kinematics," Medical Image Analysis, vol. 3, pp. 1-28, 1999.
36. S. Webb, "Optimization of conformal radiotherapy dose distributions by simulated annealing," Phys. Med. Biol., vol. 34, pp. 1349-1369, 1989.
37. S. Webb, "Optimizing the planning of intensity-modulated radiotherapy," Phys. Med. Biol., vol. 39, pp. 2229-2246, 1994.