FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065586841> ?p ?o ?g. }

• W2065586841 abstract "The static leaf sequencing (SLS) problem arises in radiation therapy for cancer treatments, aiming to accomplish the delivery of a radiation prescription to a target tumor in the minimum amount of delivery time. Geometrically, the SLS problem can be formulated as a 3-D partition problem for which the 2-D problem of partitioning a polygonal domain (possibly with holes) into a minimum set of monotone polygons is a special case. In this paper, we present new geometric algorithms for a basic case of the 3-D SLS problem (which is also of clinical value) and for the general 3-D SLS problem. Our basic 3-D SLS algorithm, based on new geometric observations, produces guaranteed optimal quality solutions using Steiner points in polynomial time; the previously best known basic 3-D SLS algorithm gives optimal outputs only for the case without any Steiner points, and its time bound involves a multiplicative factor of a factorial function of the input. Our general 3-D SLS algorithm is based on our basic 3-D SLS algorithm and a polynomial time algorithm for partitioning a polygonal domain (possibly with holes) into a minimum set of x-monotone polygons, and has a fast running time. Experiments and comparisons using real medical data and on a real radiotherapy machine have shown that our 3-D SLS algorithms and software produce treatment plans that use significantly shorter delivery time and give better treatment quality than the current most popular commercial treatment planning system and the most well-known SLS algorithm. Some of our techniques and geometric procedures (e.g., for the problem of partitioning a polygonal domain into a minimum set of x-monotone polygons) are interesting in their own right." @default.
• W2065586841 created "2016-06-24" @default.
• W2065586841 creator A5049421023 @default.
• W2065586841 creator A5053986599 @default.
• W2065586841 creator A5055838753 @default.
• W2065586841 creator A5060901632 @default.
• W2065586841 date "2003-06-08" @default.
• W2065586841 modified "2023-10-17" @default.
• W2065586841 title "Geometric algorithms for static leaf sequencing problems in radiation therapy" @default.
• W2065586841 cites W1546588373 @default.
• W2065586841 cites W1843644215 @default.
• W2065586841 cites W1965082289 @default.
• W2065586841 cites W1973615940 @default.
• W2065586841 cites W1977852131 @default.
• W2065586841 cites W1987246334 @default.
• W2065586841 cites W1989099434 @default.
• W2065586841 cites W1994691130 @default.
• W2065586841 cites W2003071413 @default.
• W2065586841 cites W2016219306 @default.
• W2065586841 cites W2017829568 @default.
• W2065586841 cites W2020474603 @default.
• W2065586841 cites W2021482893 @default.
• W2065586841 cites W2024843086 @default.
• W2065586841 cites W2030023695 @default.
• W2065586841 cites W2031044433 @default.
• W2065586841 cites W2034976475 @default.
• W2065586841 cites W2041437464 @default.
• W2065586841 cites W2048654596 @default.
• W2065586841 cites W2052552761 @default.
• W2065586841 cites W2059818291 @default.
• W2065586841 cites W2072315057 @default.
• W2065586841 cites W2080760958 @default.
• W2065586841 cites W2090513259 @default.
• W2065586841 cites W2091841310 @default.
• W2065586841 cites W2096800361 @default.
• W2065586841 cites W2103012360 @default.
• W2065586841 cites W2157529519 @default.
• W2065586841 cites W2756687316 @default.
• W2065586841 cites W4213060883 @default.
• W2065586841 cites W2049713147 @default.
• W2065586841 doi "https://doi.org/10.1145/777792.777805" @default.
• W2065586841 hasPublicationYear "2003" @default.
• W2065586841 type Work @default.
• W2065586841 sameAs 2065586841 @default.
• W2065586841 citedByCount "11" @default.
• W2065586841 countsByYear W20655868412013 @default.
• W2065586841 crossrefType "proceedings-article" @default.
• W2065586841 hasAuthorship W2065586841A5049421023 @default.
• W2065586841 hasAuthorship W2065586841A5053986599 @default.
• W2065586841 hasAuthorship W2065586841A5055838753 @default.
• W2065586841 hasAuthorship W2065586841A5060901632 @default.
• W2065586841 hasConcept C11413529 @default.
• W2065586841 hasConcept C126255220 @default.
• W2065586841 hasConcept C134306372 @default.
• W2065586841 hasConcept C148764684 @default.
• W2065586841 hasConcept C2524010 @default.
• W2065586841 hasConcept C2834757 @default.
• W2065586841 hasConcept C33923547 @default.
• W2065586841 hasConcept C36503486 @default.
• W2065586841 hasConcept C41008148 @default.
• W2065586841 hasConcept C42747912 @default.
• W2065586841 hasConceptScore W2065586841C11413529 @default.
• W2065586841 hasConceptScore W2065586841C126255220 @default.
• W2065586841 hasConceptScore W2065586841C134306372 @default.
• W2065586841 hasConceptScore W2065586841C148764684 @default.
• W2065586841 hasConceptScore W2065586841C2524010 @default.
• W2065586841 hasConceptScore W2065586841C2834757 @default.
• W2065586841 hasConceptScore W2065586841C33923547 @default.
• W2065586841 hasConceptScore W2065586841C36503486 @default.
• W2065586841 hasConceptScore W2065586841C41008148 @default.
• W2065586841 hasConceptScore W2065586841C42747912 @default.
• W2065586841 hasLocation W20655868411 @default.
• W2065586841 hasOpenAccess W2065586841 @default.
• W2065586841 hasPrimaryLocation W20655868411 @default.
• W2065586841 hasRelatedWork W1993024450 @default.
• W2065586841 hasRelatedWork W1996796035 @default.
• W2065586841 hasRelatedWork W2018682603 @default.
• W2065586841 hasRelatedWork W2045447888 @default.
• W2065586841 hasRelatedWork W2078560725 @default.
• W2065586841 hasRelatedWork W2087855825 @default.
• W2065586841 hasRelatedWork W2092425628 @default.
• W2065586841 hasRelatedWork W2127459735 @default.
• W2065586841 hasRelatedWork W2543314671 @default.
• W2065586841 hasRelatedWork W2782710936 @default.
• W2065586841 isParatext "false" @default.
• W2065586841 isRetracted "false" @default.
• W2065586841 magId "2065586841" @default.
• W2065586841 workType "article" @default.