Article ID Journal Published Year Pages File Type
435659 Theoretical Computer Science 2015 9 Pages PDF
Abstract

In this paper, we study an optimization problem, called the circular matrix-merging (CMM) problem: Given a cyclic sequence of n non-negative matrices that are associated with some locations on a circle and an operation that merges two consecutive matrices into one matrix at the expense of some merging error, merge the n matrices into the minimum number of matrices under the constraint of a threshold of the total merging error. This problem arises in Volumetric Intensity-Modulated Arc Therapy (VMAT) for radiation cancer treatment, where the circular structure represents a delivery arc path of 360° around the patient and the matrices represent the radiation fluence maps at selected delivery angles on that path. By computing the minimum k matrices, the CMM algorithm produces a most efficient delivery plan that meets clinical requirements. Based on dynamic programming and computing a set of k-link shortest paths, we present a polynomial time algorithm for the CMM problem, improving the quality and efficiency of VMAT delivery.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, , ,