Skip to main content
SpringerLink
Log in

SOBRA - Shielding Optimization for BRAchytherapy

  • Conference paper
  • First Online:
Combinatorial Algorithms (IWOCA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9843))

Included in the following conference series:

Abstract

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.

This research was partially supported by PoPRA project funded by Conseil Régional d’Aquitaine and European FEDER and IdEx Bordeaux. We thank Maxence Ronzié for initial assistance in the very first step of the project.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  2. Cormen, T., Leiserson, C., Rivest, R., Stein, C.: Introduction to Algorithms. MIT Press, Cambridge (2014)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  5. Liu, Y., Flynn, R.T., Kim, Y., Yang, W., Wu, X.: Dynamic rotating-shield brachytherapy. Med. Phys. 40(12), 121703 (2013)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  9. Smith, P., Klein, M., Hausen, H., Lovoi, P.: Radiation therapy apparatus with selective shielding capability, January 2008. US Patent App. 11/471,277

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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, 2011

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Univ. Bordeaux, LaBRI, CNRS UMR 5800, 33400, Talence, France

    Guillaume Blin & Marie Gasparoux

  2. DIRO, Univ. Montréal, C.P. 6128 Succ. Centre-Ville, Montreal, QC, H3C 3J7, Canada

    Marie Gasparoux

  3. Institute of Information Systems, TU Wien, Vienna, Austria

    Sebastian Ordyniak

  4. Department of Computer Science, University of Bucharest, Bucharest, Romania

    Alexandru Popa

Authors
  1. Guillaume Blin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marie Gasparoux
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sebastian Ordyniak
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexandru Popa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sebastian Ordyniak .

Editor information

Editors and Affiliations

  1. University of Helsinki, Helsinki, Finland

    Veli Mäkinen

  2. University of Helsinki, Helsinki, Finland

    Simon J. Puglisi

  3. University of Helsinki, Helsinki, Finland

    Leena Salmela

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Blin, G., Gasparoux, M., Ordyniak, S., Popa, A. (2016). SOBRA - Shielding Optimization for BRAchytherapy. In: Mäkinen, V., Puglisi, S., Salmela, L. (eds) Combinatorial Algorithms. IWOCA 2016. Lecture Notes in Computer Science(), vol 9843. Springer, Cham. https://doi.org/10.1007/978-3-319-44543-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44543-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44542-7

  • Online ISBN: 978-3-319-44543-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation