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

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

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

• 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?)
• 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
• MOUNTAIN REDUCTION, BLOCK MATCHING, AND APPLICATIONS IN INTENSITY-MODULATED RADIATION THERAPY
• Minimizing beam-on time in cancer radiation treatment using multileaf collimators
• 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)

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

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)