{"id":{"repo_id":"unm","oai_identifier":"oai:digitalrepository.unm.edu:cs_etds-1059"},"canonical_url":"https://search.dev.ndltd.org/etd/unm/oai:digitalrepository.unm.edu:cs_etds-1059","repository":{"repo_id":"unm","name":"University of New Mexico","base_url":"https://digitalrepository.unm.edu/do/oai/"},"display":{"title":"Applications of Voronoi partitions in particle therapy","abstract":"Treating cancer using charged particles heavier than electrons is becoming more and more popular in modern cancer management due to its increased dose to the targeted tumors and improved sparing of surrounding normal tissues and critical structures. Many challenging and interesting mathematical optimization problems arise in the planning of charged particle radiation therapy. In this thesis, we study three important optimization problems in particle therapy, which includes dose optimization, energy modulation change reduction, and LET (linear energy transfer) painting. Generally speaking the goal of treatment planning is to use computer based algorithms and software to find a therapeutic plan that maximizes the dose' delivered to the target tumor while at the meantime minimizing that to the surrounding normal tissues and critical structures. The word 'dose' here can refer to physical dose, i.e., energy imparted by the incoming ionizing radiation to the patient, radiobiological dose such as percentage of cells killed, or a combination of both. As an example, the LET painting problem that we studied can be viewed as a combination of physical dose and radiobiological dose, because the LET distribution of a treatment plan can be viewed as a 'surrogate' for beam quality and increasing the LET can lead to increased cell killing efficiency under certain circumstances. Various machine properties are also considered in these optimizations. In most particle facilities, changing the beam energies requires an undesirable delay; therefore, in the energy modulation change reduction we aim to reduce the number of energy changes without compromising the final physical dose distribution. The contributions of this thesis include the following. (1) We have developed a parameterizable prototype treatment planning system for physical dose optimizations which implements kernel based dose calculations for non-uniform mediums, and dose optimization using non-negative least squares. (2) We found that Voronoi partitions can provide effective heuristic solutions to the energy modulation change reduction and LET painting problems. In addition, this thesis also identified an array of important and challenging computational problems that are not only of importance to the clinicians but also of considerable interests to computer scientists.","abstract_html":"Treating cancer using charged particles heavier than electrons is becoming more and more popular in modern cancer management due to its increased dose to the targeted tumors and improved sparing of surrounding normal tissues and critical structures. Many challenging and interesting mathematical optimization problems arise in the planning of charged particle radiation therapy. In this thesis, we study three important optimization problems in particle therapy, which includes dose optimization, energy modulation change reduction, and LET (linear energy transfer) painting. Generally speaking the goal of treatment planning is to use computer based algorithms and software to find a therapeutic plan that maximizes the dose' delivered to the target tumor while at the meantime minimizing that to the surrounding normal tissues and critical structures. The word 'dose' here can refer to physical dose, i.e., energy imparted by the incoming ionizing radiation to the patient, radiobiological dose such as percentage of cells killed, or a combination of both. As an example, the LET painting problem that we studied can be viewed as a combination of physical dose and radiobiological dose, because the LET distribution of a treatment plan can be viewed as a 'surrogate' for beam quality and increasing the LET can lead to increased cell killing efficiency under certain circumstances. Various machine properties are also considered in these optimizations. In most particle facilities, changing the beam energies requires an undesirable delay; therefore, in the energy modulation change reduction we aim to reduce the number of energy changes without compromising the final physical dose distribution. The contributions of this thesis include the following. (1) We have developed a parameterizable prototype treatment planning system for physical dose optimizations which implements kernel based dose calculations for non-uniform mediums, and dose optimization using non-negative least squares. (2) We found that Voronoi partitions can provide effective heuristic solutions to the energy modulation change reduction and LET painting problems. In addition, this thesis also identified an array of important and challenging computational problems that are not only of importance to the clinicians but also of considerable interests to computer scientists.","abstract_has_math":false,"creators":["Riofrio, Daniel"],"institution":null,"degree_name":"Computer Science","degree_level":"Thesis","degree_discipline":"Department of Computer Science","degree_department":null,"school":null,"contributors":["Luan, Shuang","Holzscheiter, Michael","Heintz, Philip"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-01T07:00:00Z","date_published":"2012-05-01T07:00:00Z","updated_at":"2026-07-24T05:26:07Z","subjects":["Voronoi partitioning","Optimization","Particle therapy","Dose optimization","LET optimization"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalrepository.unm.edu/cs_etds/60"],"render_values":[{"text":"https://digitalrepository.unm.edu/cs_etds/60","href":"https://digitalrepository.unm.edu/cs_etds/60","code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/1928/20783","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Luan, Shuang","Holzscheiter, Michael","Heintz, Philip"]},{"key":"dc:creator","label":"Author","values":["Riofrio, Daniel"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Department of Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","Masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Voronoi partitioning","Optimization","Particle therapy","Dose optimization","LET optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/1928/20783","https://digitalrepository.unm.edu/cs_etds/60"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Treating cancer using charged particles heavier than electrons is becoming more and more popular in modern cancer management due to its increased dose to the targeted tumors and improved sparing of surrounding normal tissues and critical structures. Many challenging and interesting mathematical optimization problems arise in the planning of charged particle radiation therapy. In this thesis, we study three important optimization problems in particle therapy, which includes dose optimization, energy modulation change reduction, and LET (linear energy transfer) painting. Generally speaking the goal of treatment planning is to use computer based algorithms and software to find a therapeutic plan that maximizes the dose' delivered to the target tumor while at the meantime minimizing that to the surrounding normal tissues and critical structures. The word 'dose' here can refer to physical dose, i.e., energy imparted by the incoming ionizing radiation to the patient, radiobiological dose such as percentage of cells killed, or a combination of both. As an example, the LET painting problem that we studied can be viewed as a combination of physical dose and radiobiological dose, because the LET distribution of a treatment plan can be viewed as a 'surrogate' for beam quality and increasing the LET can lead to increased cell killing efficiency under certain circumstances. Various machine properties are also considered in these optimizations. In most particle facilities, changing the beam energies requires an undesirable delay; therefore, in the energy modulation change reduction we aim to reduce the number of energy changes without compromising the final physical dose distribution. The contributions of this thesis include the following. (1) We have developed a parameterizable prototype treatment planning system for physical dose optimizations which implements kernel based dose calculations for non-uniform mediums, and dose optimization using non-negative least squares. (2) We found that Voronoi partitions can provide effective heuristic solutions to the energy modulation change reduction and LET painting problems. In addition, this thesis also identified an array of important and challenging computational problems that are not only of importance to the clinicians but also of considerable interests to computer scientists."]},{"key":"dc:title","label":"Title","values":["Applications of Voronoi partitions in particle therapy"]}]}],"canonical_facts":{"dc:contributor":["Luan, Shuang","Holzscheiter, Michael","Heintz, Philip"],"dc:creator":["Riofrio, Daniel"],"dc:description.abstract":["Treating cancer using charged particles heavier than electrons is becoming more and more popular in modern cancer management due to its increased dose to the targeted tumors and improved sparing of surrounding normal tissues and critical structures. Many challenging and interesting mathematical optimization problems arise in the planning of charged particle radiation therapy. In this thesis, we study three important optimization problems in particle therapy, which includes dose optimization, energy modulation change reduction, and LET (linear energy transfer) painting. Generally speaking the goal of treatment planning is to use computer based algorithms and software to find a therapeutic plan that maximizes the dose' delivered to the target tumor while at the meantime minimizing that to the surrounding normal tissues and critical structures. The word 'dose' here can refer to physical dose, i.e., energy imparted by the incoming ionizing radiation to the patient, radiobiological dose such as percentage of cells killed, or a combination of both. As an example, the LET painting problem that we studied can be viewed as a combination of physical dose and radiobiological dose, because the LET distribution of a treatment plan can be viewed as a 'surrogate' for beam quality and increasing the LET can lead to increased cell killing efficiency under certain circumstances. Various machine properties are also considered in these optimizations. In most particle facilities, changing the beam energies requires an undesirable delay; therefore, in the energy modulation change reduction we aim to reduce the number of energy changes without compromising the final physical dose distribution. The contributions of this thesis include the following. (1) We have developed a parameterizable prototype treatment planning system for physical dose optimizations which implements kernel based dose calculations for non-uniform mediums, and dose optimization using non-negative least squares. (2) We found that Voronoi partitions can provide effective heuristic solutions to the energy modulation change reduction and LET painting problems. In addition, this thesis also identified an array of important and challenging computational problems that are not only of importance to the clinicians but also of considerable interests to computer scientists."],"dc:identifier":["http://hdl.handle.net/1928/20783","https://digitalrepository.unm.edu/cs_etds/60"],"dc:language":["English"],"dc:subject":["Voronoi partitioning","Optimization","Particle therapy","Dose optimization","LET optimization"],"dc:title":["Applications of Voronoi partitions in particle therapy"],"thesis:degree_discipline":["Department of Computer Science"],"thesis:degree_level":["Thesis","Masters"],"thesis:degree_name":["Computer Science"]},"updated_at":"2026-07-24T05:26:07Z"}