Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/26805
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kalinowski, Thomas | en |
dc.date.accessioned | 2019-04-26T06:12:17Z | - |
dc.date.available | 2019-04-26T06:12:17Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Algorithmic Operations Research, 3(2), p. 165-174 | en |
dc.identifier.issn | 1718-3235 | en |
dc.identifier.uri | https://hdl.handle.net/1959.11/26805 | - |
dc.description.abstract | We present an algorithm for optimal step-and-shoot multileaf collimator field segmentation minimizing tongue-and-groove effects. Adapting the concepts of [7] we characterize the minimal decomposition time as the maximal weight of a path in a properly constructed weighted digraph. We also show that this decomposition time can be realized by a unidirectional plan, thus proving that the algorithm from [9] is monitor unit optimal in general and not only for unidirectional leaf movement. Our characterization of the minimal decomposition time has the advantage that it can be used to derive a heuristic for the reduction of the number of shape matrices following the ideas of [7]. </br>[7] T. Kalinowski. A duality based algorithm for multileaf collimator field segmentation with interleaf collision constraint. Discrete Appl. Math., 152(1-3):52–88, 2005. </br>[9] S. Kamath, S. Sartaj, J. Palta, S. Ranka, and J. Li. Optimal leaf sequencing with elimination of tongue-and-groove underdosage. Phys. Med. Biol., 49:N7–N19, 2004. | en |
dc.language | en | en |
dc.publisher | Preeminent Academic Facets | en |
dc.relation.ispartof | Algorithmic Operations Research | en |
dc.title | Reducing the tongue-and-groove underdosage in MLC shape matrix decomposition | en |
dc.type | Journal Article | en |
dcterms.accessRights | Bronze | en |
local.contributor.firstname | Thomas | en |
local.subject.for2008 | 010303 Optimisation | en |
local.subject.for2008 | 010206 Operations Research | en |
local.subject.seo2008 | 970101 Expanding Knowledge in the Mathematical Sciences | en |
local.profile.school | School of Science and Technology | en |
local.profile.email | tkalinow@une.edu.au | en |
local.output.category | C1 | en |
local.record.place | au | en |
local.record.institution | University of New England | en |
local.publisher.place | Canada | en |
local.format.startpage | 165 | en |
local.format.endpage | 174 | en |
local.url.open | https://journals.lib.unb.ca/index.php/AOR/article/view/9702/9790 | en |
local.peerreviewed | Yes | en |
local.identifier.volume | 3 | en |
local.identifier.issue | 2 | en |
local.access.fulltext | Yes | en |
local.contributor.lastname | Kalinowski | en |
dc.identifier.staff | une-id:tkalinow | en |
local.profile.orcid | 0000-0002-8444-6848 | en |
local.profile.role | author | en |
local.identifier.unepublicationid | une:1959.11/26805 | en |
dc.identifier.academiclevel | Academic | en |
local.title.maintitle | Reducing the tongue-and-groove underdosage in MLC shape matrix decomposition | en |
local.output.categorydescription | C1 Refereed Article in a Scholarly Journal | en |
local.relation.url | https://journals.lib.unb.ca/index.php/AOR/article/view/9702 | en |
local.search.author | Kalinowski, Thomas | en |
local.uneassociation | Unknown | en |
local.year.published | 2008 | en |
local.fileurl.closedpublished | https://rune.une.edu.au/web/retrieve/aa9e1c11-2613-4963-b1ac-2f0e19ce3642 | en |
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Size | Format |
---|
Page view(s)
1,376
checked on Mar 8, 2023
Download(s)
2
checked on Mar 8, 2023
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.