Shape rectangularization problems in intensity-modulated radiation therapy

DOI10.1007/S00453-009-9354-8MaRDI QIDQ534786zbMATH OpenOpenAlexFDO

Authors N. Bansal, Danny Z. Chen, Don Coppersmith, Shuang Luan, Ewa Misiołek, Baruch Schieber, Chao Wang, Xiaobo Hu

Publication date 10 May 2011

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-009-9354-8

zbMATH Keywords

dynamic programminginteger linear programmingintensity-modulated radiation therapyshape approximationshape rectangularization

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Integer programming (90C10) Medical applications (general) (92C50)

Recommendations

• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
• Approximation algorithms for minimizing segments in radiation therapy
• A function approximation approach to the segmentation step in IMRT planning
• New Algorithm for Field Splitting in Radiation Therapy
• scientific article; zbMATH DE number 1947399

Cites work

• A 2.5-factor approximation algorithm for the k-MST problem
• A network flow algorithm to minimize beam‐on time for unconstrained multileaf collimator problems in cancer radiation therapy
• A unified approach to approximating resource allocation and scheduling
• A unifying look at data structures
• Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property
• Decomposition of integer matrices and multileaf collimator sequencing
• Finding a minimum-weight k-link path in graphs with the concave Monge property and applications
• GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY
• Geometric applications of a matrix-searching algorithm
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 1003287 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1305389 (Why is no real title available?)
• scientific article; zbMATH DE number 871938 (Why is no real title available?)
• Minimizing beam-on time in cancer radiation treatment using multileaf collimators
• MOUNTAIN REDUCTION, BLOCK MATCHING, AND APPLICATIONS IN INTENSITY-MODULATED RADIATION THERAPY
• On the Size of Systems of Sets Every t of which Have an SDR, with an Application to the Worst-Case Ratio of Heuristics for Packing Problems
• Optimal quantization by matrix searching
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• The hardness of approximation: Gap location
• Weighted k‐cardinality trees: Complexity and polyhedral structure

Cited in

(5)

• On explaining integer vectors by few homogeneous segments
• Shape optimization for tumor location
• Mountain reduction, block matching, and applications in intensity-modulated radiation therapy
• Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
• Representing a functional curve by curves with fewer peaks

This page was built for publication: Shape rectangularization problems in intensity-modulated radiation therapy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q534786)