{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:40:02Z","timestamp":1751283602012,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Optimization"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1023\/a:1024484412699","type":"journal-article","created":{"date-parts":[[2003,9,15]],"date-time":"2003-09-15T17:22:37Z","timestamp":1063646557000},"page":"111-136","source":"Crossref","is-referenced-by-count":13,"title":["Computing Optimal Beams in Two and Three Dimensions"],"prefix":"10.1007","volume":"7","author":[{"given":"Danny Z.","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaobo","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5128224_CR1","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal and M. Sharir, \u201cPipes, cigar, and kreplach: The union of Minkowski sums in three dimensions,\u201d in Proc. 15th Annual Symposium on Computational Geometry, 1999, pp. 143\u2013153.","DOI":"10.1145\/304893.304960"},{"key":"5128224_CR2","unstructured":"N.M. Amato, M.T. Goodrich, and E.A. Ramos, \u201cComputing the arrangement of curve segments: Divide-and-conquer algorithms via sampling. in Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 705\u2013706."},{"key":"5128224_CR3","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1142\/S0218195994000094","volume":"4","author":"T. Asano","year":"1994","unstructured":"T. Asano, L.J. Guibas, and T. Tokuyama, \u201cWalking in an arrangement topologically,\u201d Int. J. of Computational Geometry and Applications, vol. 4, pp. 123\u2013151, 1994.","journal-title":"Int. J. of Computational Geometry and Applications"},{"key":"5128224_CR4","unstructured":"T. Asano and T. Tokuyama, \u201cTopological walk revisited,\u201d in Proc. 6th Canadian Conf. on Comp. Geometry, 1994, pp. 1\u20136."},{"key":"5128224_CR5","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1148\/91.4.686","volume":"91","author":"G.K. Bahr","year":"1968","unstructured":"G.K. Bahr, J.G. Kereiakes, H. Horowitz, R. Finney, J. Galvin, and K. Goode, \u201cThe method of linear programming applied to radiation treatment planning,\u201d Radiology, vol. 91, pp. 686\u2013693, 1968.","journal-title":"Radiology"},{"key":"5128224_CR6","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1088\/0031-9155\/38\/2\/006","volume":"38","author":"T. Bortfeld","year":"1993","unstructured":"T. Bortfeld, J. B\u00fcrkelbach, R. Boesecke, and W. Schlegel, \u201cMethods of image reconstruction from projections applied to conformation radiotherapy,\u201d Phys. Med. Biol., vol. 38, pp. 291\u2013304, 1993.","journal-title":"Phys. Med. Biol."},{"key":"5128224_CR7","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1088\/0031-9155\/35\/10\/007","volume":"35","author":"T. Bortfeld","year":"1990","unstructured":"T. Bortfeld and W. Schlegel, \u201cOptimization of beam orientations radiation therapy: Some theoretical considerations,\u201d Phys. Med. Biol., vol. 35, pp. 1423\u20131434, 1990.","journal-title":"Phys. Med. Biol."},{"key":"5128224_CR8","unstructured":"A.L. Boyer, T.R. Bortfeld, L. Kahler, and T.J. Waldron, \u201cMLC modulation of x-ray beams in discrete steps,\u201d in Proc. 11th Conf. on the Use of Computers in Radiation Therapy, 1994, pp. 178\u2013179."},{"key":"5128224_CR9","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1118\/1.596663","volume":"18","author":"A.L. Boyer","year":"1991","unstructured":"A.L. Boyer, G.E. Desobry, and N.H Wells, \u201cPotential and limitations of invariant kernel conformal therapy,\u201d Med. Phys., vol. 18, pp. 703\u2013712, 1991.","journal-title":"Med. Phys."},{"key":"5128224_CR10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0167-8140(88)90167-3","volume":"12","author":"A. Brahme","year":"1988","unstructured":"A. Brahme, \u201cOptimization of stationary and moving beam radiation therapy techniques,\u201d Radiother. Oncol., vol. 12, pp. 129\u2013140, 1988.","journal-title":"Radiother. Oncol."},{"key":"5128224_CR11","unstructured":"A. Brahme, \u201cInverse radiation therapy planning: Principles and possibilities,\u201d in Proc. 11th Conf. on the Use of Computers in Radiation Therapy, 1994a, pp. 6\u20137."},{"key":"5128224_CR12","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1016\/0360-3016(94)90213-5","volume":"28","author":"A. Brahme","year":"1994","unstructured":"A. Brahme, \u201cOptimization of radiation therapy,\u201d Int. J. Radiat. Oncol. Biol. Phys., vol. 28, pp. 785\u2013787, 1994b.","journal-title":"Int. J. Radiat. Oncol. Biol. Phys."},{"issue":"1","key":"5128224_CR13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/(SICI)1522-712X(1995)1:1<1::AID-IGS1>3.0.CO;2-E","volume":"1","author":"R.D. Bucholz","year":"1995","unstructured":"R.D. Bucholz, \u201cIntroduction to the journal of image guided surgery,\u201d Journal of Image Guided Surgery, vol. 1, no. 1, pp. 1\u201311, 1995.","journal-title":"Journal of Image Guided Surgery"},{"issue":"3","key":"5128224_CR14","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1109\/51.391771","volume":"14","author":"C.W. Burckhardt","year":"1995","unstructured":"C.W. Burckhardt, P. Flury, and D. Glauser, \u201cStereotactic brain surgery,\u201d IEEE Engineering in Medicine and biology, vol. 14, no. 3, pp. 314\u2013317, 1995.","journal-title":"IEEE Engineering in Medicine and biology"},{"key":"5128224_CR15","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0096-3003(88)90064-1","volume":"25","author":"Y. Censor","year":"1988","unstructured":"Y. Censor, M.D. Altschuler, and W.D. Powlis, \u201cA computational solution of the inverse problem in radiation-therapy treatment planning,\u201d Applied Math. and Computation, vol. 25, pp. 57\u201387, 1988.","journal-title":"Applied Math. and Computation"},{"key":"5128224_CR16","doi-asserted-by":"crossref","unstructured":"B. Chazelle, \u201cA faster deterministic algorithm for minimum spanning trees,\u201d in Proc. 38th Ann. IEEE Symp. Found. Comp. Sci., 1997, pp. 22\u201331.","DOI":"10.1109\/SFCS.1997.646089"},{"key":"5128224_CR17","doi-asserted-by":"crossref","unstructured":"D.Z. Chen, O. Daescu, X.S. Hu, X.Wu, and J. Xu, \u201cDetermining an optimal penetration among weighted regions in two and three dimensions,\u201d in Proc. 15th ACM Annual Symposium on Computational Geometry, 1999, pp. 322\u2013331.","DOI":"10.1145\/304893.304986"},{"key":"5128224_CR18","unstructured":"L. Craig, J.L. Zhou, and A.L. Tits, User\u2019s Guide for CFSQP Version 2.5. Electrical Eng. Dept. and Institute for Systems Research, University of Maryland, TR-94-16r1, 1994."},{"key":"5128224_CR19","doi-asserted-by":"crossref","unstructured":"F. Durand, G. Drettakis, and C. Puech, \u201cThe 3D visibility complex, a new approach to the problems of accurate visibility,\u201d in Proc. 7th Eurographic Workshop on Rendering, 1996, pp. 245\u2013257.","DOI":"10.1007\/978-3-7091-7484-5_25"},{"key":"5128224_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag: New York, 1987."},{"key":"5128224_CR21","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0022-0000(89)90038-X","volume":"38","author":"H. Edelsbrunner","year":"1989","unstructured":"H. Edelsbrunner and L.J. Guibas, \u201cTopologically sweeping an arrangement,\u201d Journal of Computer and System Sciences, vol. 38, pp. 165\u2013194, 1989.","journal-title":"Journal of Computer and System Sciences"},{"key":"5128224_CR22","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0304-3975(92)90319-B","volume":"92","author":"H. Edelsbrunner","year":"1992","unstructured":"H. Edelsbrunner, L.J. Guibas, J. Pach, R. Pollack, R. Seidel, and M. Sharir, \u201cArrangements of curves in the plane: Topology, combinatorics, and algorithms,\u201d Theoretical Computer Science, vol. 92, pp. 319\u2013336, 1992.","journal-title":"Theoretical Computer Science"},{"key":"5128224_CR23","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1118\/1.597302","volume":"21","author":"A. Gustafsson","year":"1994","unstructured":"A. Gustafsson, B.K. Lind, and A. Brahme, \u201cA generalized pencil beam algorithm for optimization of radiation therapy,\u201d Med. Phys., vol. 21, pp. 343\u2013356, 1994.","journal-title":"Med. Phys."},{"key":"5128224_CR24","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1088\/0031-9155\/39\/1\/006","volume":"39","author":"T. Holmes","year":"1994","unstructured":"T. Holmes and T.R. Mackie, \u201cA comparison of three inverse treatment planning algorithms,\u201d Phys. Med. Biol., vol. 39, pp. 91\u2013106, 1994.","journal-title":"Phys. Med. Biol."},{"key":"5128224_CR25","doi-asserted-by":"crossref","first-page":"1353","DOI":"10.1088\/0031-9155\/31\/12\/004","volume":"31","author":"J. Legras","year":"1986","unstructured":"J. Legras, B. Legras, J.P. Lambert, and P. Aletti, \u201cThe use of a microcomputer for non-linear optimization of doses in external radiotherapy,\u201d Phys. Med. Biol., vol. 31, pp. 1353\u20131359, 1986.","journal-title":"Phys. Med. Biol."},{"key":"5128224_CR26","unstructured":"B.K. Lind, \u201cProperties of an algorithm for solving the inverse problem in radiation therapy,\u201d in Proc. 9th Int. Conf. on the Use of Computers in Radiation Therapy, 1987 pp. 235\u2013239."},{"key":"5128224_CR27","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1088\/0266-5611\/6\/3\/010","volume":"16","author":"B.K. Lind","year":"1990","unstructured":"B.K. Lind and A. Brahme, \u201cOptimization of radiation therapy dose distributions with scanned photon beams,\u201d Inv. Prob., vol. 16, pp. 415\u2013426, 1990.","journal-title":"Inv. Prob."},{"key":"5128224_CR28","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0360-3016(77)90089-X","volume":"2","author":"S.C. McDonald","year":"1977","unstructured":"S.C. McDonald and P. Rubin, \u201cOptimization of external beam radiation therapy,\u201d Int. J. Radiat. Oncol. Biol. Phys., vol. 2, pp. 307\u2013317, 1977.","journal-title":"Int. J. Radiat. Oncol. Biol. Phys."},{"key":"5128224_CR29","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0360-3016(89)90042-4","volume":"16","author":"W.D. Powlis","year":"1989","unstructured":"W.D. Powlis, M.D. Altschuler, Y. Censor, and E.L. Buhle, \u201cSemi-automated radiotherapy treatment planning with a mathematical model to satisfy treatment goals,\u201d Int. J. Radiat. Oncol. Biol. Phys., vol. 16, pp. 271\u2013276, 1989.","journal-title":"Int. J. Radiat. Oncol. Biol. Phys."},{"key":"5128224_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag: New York, 1985."},{"key":"5128224_CR31","volume-title":"Visibility computations in 2D polygonal scenes","author":"S. Rivi\u00e8re","year":"1997","unstructured":"S. Rivi\u00e8re, Visibility computations in 2D polygonal scenes. Ph.D. thesi, Universit\u00e9 Joseph Fourier, Grenoble, France, 1997."},{"key":"5128224_CR32","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1109\/70.265920","volume":"9","author":"A. Schweikard","year":"1993","unstructured":"A. Schweikard, J.R. Adler, and J.-C. Latombe, \u201cMotion planning in stereotaxic radiosurgery,\u201d IEEE Trans. on Robotics and Automation, vol. 9, pp. 764\u2013774, 1993.","journal-title":"IEEE Trans. on Robotics and Automation"},{"key":"5128224_CR33","doi-asserted-by":"crossref","unstructured":"A. Schweikard, R. Tombropoulos, L. Kavraki, J.R. Adler, and J.-C. Latombe, \u201cTreatment planning for a radiosurgical system with general kinematics,\u201d in Proc. IEEE International Conference on Robotics and Automation, 1994, pp. 1720\u20131727.","DOI":"10.1109\/ROBOT.1994.351344"},{"key":"5128224_CR34","unstructured":"M. Sharir and P.K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, 1995."},{"key":"5128224_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S1361-8415(99)80022-X","volume":"3","author":"R.Z. Tombropoulos","year":"1999","unstructured":"R.Z. Tombropoulos, J.R. Adler, and J.-C. Latombe, \u201cCARABEAMER: A treatment planner for a robotic radiosurgical system with general kinematics,\u201d Medical Image Analysis, vol. 3, pp. 1\u201328, 1999.","journal-title":"Medical Image Analysis"},{"key":"5128224_CR36","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1088\/0031-9155\/34\/10\/002","volume":"34","author":"S. Webb","year":"1989","unstructured":"S. Webb, \u201cOptimization of conformal radiotherapy dose distributions by simulated annealing,\u201d Phys. Med. Biol., vol. 34, pp. 1349\u20131369, 1989.","journal-title":"Phys. Med. Biol."},{"key":"5128224_CR37","doi-asserted-by":"crossref","unstructured":"S. Webb,\u201cOptimizing the planning of intensity-modulated radiotherapy,\u201d Phys. Med. Biol., vol. 39, pp. 2229\u20132246, 1994.","DOI":"10.1088\/0031-9155\/39\/12\/007"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024484412699.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1024484412699\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1024484412699.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:06:36Z","timestamp":1751281596000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1024484412699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["5128224"],"URL":"https:\/\/doi.org\/10.1023\/a:1024484412699","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}