Journal article
Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy
Algorithmica, Vol.42(3), pp.265-288
07/2005
DOI: 10.1007/s00453-005-1169-7
Abstract
In this paper we study several rectilinear terrain construction
problems, which model the leaf sequencing problems in
intensity-modulated radiation therapy (IMRT).
We present a novel unified approach
based on geometric techniques for solving these terrain
construction problems. Our ideas include formulating the terrain
construction problems as computing shortest paths in a weighted directed
graph and building the graph by computing optimal bipartite matchings on various geometric objects
subject to specific constraints of each of the problems. Further,
since we need to compute optimal bipartite matchings on many sets
of geometric objects, we use techniques for computing such
matchings in a batch fashion to speed up these matching
computations. Our approach leads to the first algorithms for several leaf
sequencing problems in IMRT that are practically fast and guarantee
an output which is optimal for a large sub-class of solutions. The previously known leaf
sequencing algorithms which are currently used in radiation therapy practice
are all heuristics that do not guarantee any good
quality of the output solutions and may run in a long time.
Our implementation
results show that our terrain construction algorithms run very
fast on real medical data (all under few seconds).
Details
- Title: Subtitle
- Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy
- Creators
- Danny Z Chen - Department of Computer Science and Engineering University of Notre Dame, Notre Dame, IN 46556 USAXiaobo S Hu - Department of Computer Science and Engineering University of Notre Dame, Notre Dame, IN 46556 USAShuang Luan - Department of Computer Science and Engineering University of Notre Dame, Notre Dame, IN 46556 USAXiadong Wu - Department of Electrical and Computer Engineering, Department of Radiation Oncology, University of Iowa, Iowa City, IA 52242 USACedric X Yu - Department of Radiation Oncology, University of Maryland School of Medicine, 22 South Greene Street, Baltimore, MD 21201-1595 USA
- Resource Type
- Journal article
- Publication Details
- Algorithmica, Vol.42(3), pp.265-288
- Publisher
- Springer-Verlag; New York
- DOI
- 10.1007/s00453-005-1169-7
- ISSN
- 0178-4617
- eISSN
- 1432-0541
- Language
- English
- Date published
- 07/2005
- Academic Unit
- Electrical and Computer Engineering; Radiation Oncology
- Record Identifier
- 9984047607602771
Metrics
14 Record Views