An almost linear time algorithm for field splitting in radiation therapy

DOI10.1016/j.comgeo.2012.11.001zbMath1318.92027OpenAlexW2044249675WikidataQ42112016 ScholiaQ42112016MaRDI QIDQ1947981

Xin Dou, John E. Bayouth, John M. Buatti, Xiao Dong Wu

Publication date: 29 April 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.11.001

zbMATH Keywords

algorithmsshortest pathsMonge propertyIMRT field splittingmin-max slope paths

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Medical applications (general) (92C50) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• A new algorithm for a field splitting problem in intensity-modulated radiation therapy
• Geometric applications of a matrix-searching algorithm
• A new algorithm for optimal multileaf collimator field segmentation
• An Almost Linear Time Algorithm for Generalized Matrix Searching
• A New Field Splitting Algorithm for Intensity-Modulated Radiation Therapy
• Geometric algorithms for static leaf sequencing problems in radiation therapy
• Optimal Field Splitting with Feathering in Intensity-Modulated Radiation Therapy
• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
• Computing and Combinatorics

This page was built for publication: An almost linear time algorithm for field splitting in radiation therapy