SOBRA - Shielding Optimization for BRAchytherapy

详细信息    查看全文

• 刊名：Lecture Notes in Computer Science
• 出版年：2016
• 出版时间：2016
• 年：2016
• 卷：9843
• 期：1
• 页码：309-320
• 全文大小：351 KB
• 参考文献：1.Blum, M., Floyd, R.W., Pratt, V.R., Rivest, R.L., Tarjan, R.E.: Time bounds for selection. J. Comput. Syst. Sci. 7(4), 448–461 (1973)MathSciNet CrossRef MATH
  2.Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2014)MATH
  3.Ebert, M.A.: Possibilities for intensity-modulated brachytherapy: technical limitations on the use of non-isotropic sources. Phys. Med. Biol. 47(14), 2495 (2002)CrossRef
  4.Liu, Y., Flynn, R.T., Kim, Y., Dadkhah, H., Bhatia, S.K., Buatti, J.M., Xu, W., Wu, X.: Paddle-based rotating-shield brachytherapy. Med. Phys. 42(10), 5992–6003 (2015)CrossRef
  5.Liu, Y., Flynn, R.T., Kim, Y., Yang, W., Wu, X.: Dynamic rotating-shield brachytherapy. Med. Phys. 40(12), 121703 (2013)CrossRef
  6.Liu, Y., Flynn, R.T., Yang, W., Kim, Y., Bhatia, S.K., Sun, W., Wu, X.: Rapid emission angle selection for rotating-shield brachytherapy. Med. Phys. 40(5), 051720 (2013)CrossRef
  7.Potter, R., Haie-Meder, C., Limbergen, E.V., Barillot, I., Brabandere, M.D., Dimopoulos, J., Dumas, I., Erickson, B., Lang, S., Nulens, A., Petrow, P., Rownd, J., Kirisits, C.: Recommendations from gynaecological (GYN) GEC ESTRO working group (ii): concepts and terms in 3D image-based treatment planning in cervix cancer brachytherapy–3D dose volume parameters and aspects of 3D image-based anatomy, radiation physics, radiobiology. Radiother. Oncol. 78(1), 67–77 (2006)CrossRef
  8.Schaefer, T.J.: The complexity of satisfiability problems. In: Proceedings of the Tenth Annual ACM Symposium on Theory of Computing, STOC 1978, pp. 216–226. ACM, New York (1978)
  9.Smith, P., Klein, M., Hausen, H., Lovoi, P.: Radiation therapy apparatus with selective shielding capability, January 2008. US Patent App. 11/471,277
  10.Webster, M., Scanderbeg, D., Watkins, T., Stenstrom, J., Lawson, J., Song, W.: SU-F-BRA-11: dynamic modulated brachytherapy (DMBT): concept, design, and application. Med. Phys. 38(6), 3702–3702 (2011)CrossRef
  11.Webster, M.J., Devic, S., Vuong, T., Yup Han, D., Park, J.C., Scanderbeg, D., Lawson, J., Song, B., Tyler Watkins, W., Pawlicki, T., Song, W.Y.: Dynamic modulated brachytherapy (DMBT) for rectal cancer. Med. Phys. 40(1) (2013)
  12.Webster, M.J., Scanderbeg, D.J., Watkins, W.T., Stenstrom, J., Lawson, J.D., Song, W.Y.: Dynamic modulated brachytherapy (DMBT): concept, design, and system development. Brachytherapy 10(Suppl. 1), S33–S34 (2011). Abstracts of the 32nd Annual Meeting of the American Brachytherapy Society April 14–16, 2011CrossRef
  13.Yang, W., Kim, Y., Wu, X., Song, Q., Liu, Y., Bhatia, S.K., Sun, W., Flynn, R.T.: Rotating-shield brachytherapy for cervical cancer. Phys. Med. Biol. 58(11), 3931 (2013)CrossRef
  
• 作者单位：Guillaume Blin (16)
  Marie Gasparoux (16) (17)
  Sebastian Ordyniak (18)
  Alexandru Popa (19)
  
  16. Univ. Bordeaux, LaBRI, CNRS UMR 5800, 33400, Talence, France
  17. DIRO, Univ. Montréal, C.P. 6128 Succ. Centre-Ville, Montreal, QC, H3C 3J7, Canada
  18. Institute of Information Systems, TU Wien, Vienna, Austria
  19. Department of Computer Science, University of Bucharest, Bucharest, Romania
  
• 丛书名：Combinatorial Algorithms
• ISBN：978-3-319-44543-4
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349
• 卷排序：9843

文摘

In this paper, we study a combinatorial problem arising in the development of innovative treatment strategies and equipment using tunable shields in internal radiotherapy. From an algorithmic point of view, this problem is related to circular integer word decomposition into circular binary words under constraints. We consider several variants of the problem, depending on constraints and parameters and present exact algorithms, polynomial time approximation algorithms and NP-hardness results.