{"id":"https://openalex.org/W2124775306","doi":"https://doi.org/10.1142/s0218195906001999","title":"GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY","display_name":"GENERALIZED GEOMETRIC APPROACHES FOR LEAF SEQUENCING PROBLEMS IN RADIATION THERAPY","publication_year":2006,"publication_date":"2006-04-27","ids":{"openalex":"https://openalex.org/W2124775306","doi":"https://doi.org/10.1142/s0218195906001999","mag":"2124775306"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195906001999","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195906001999","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060901632","display_name":"Danny Z. Chen","orcid":"https://orcid.org/0000-0001-6565-2884"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DANNY Z. CHEN","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100709675","display_name":"Xiaobo Hu","orcid":"https://orcid.org/0000-0001-5715-3380"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"XIAOBO X. HU","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113819400","display_name":"Shuang Luan","orcid":null},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SHUANG LUAN","raw_affiliation_strings":["Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of New Mexico, Albuquerque, NM 87131, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113654894","display_name":"Shahid A. Naqvi","orcid":null},"institutions":[{"id":"https://openalex.org/I126744593","display_name":"University of Maryland, Baltimore","ror":"https://ror.org/04rq5mt64","country_code":"US","type":"education","lineage":["https://openalex.org/I126744593"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SHAHID A. NAQVI","raw_affiliation_strings":["Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, MD 21201-1595, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, MD 21201-1595, USA","institution_ids":["https://openalex.org/I126744593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100407039","display_name":"Chao Wang","orcid":"https://orcid.org/0000-0002-7547-3887"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"CHAO WANG","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN 46556, USA","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005357257","display_name":"C Yu","orcid":"https://orcid.org/0000-0002-8966-1678"},"institutions":[{"id":"https://openalex.org/I126744593","display_name":"University of Maryland, Baltimore","ror":"https://ror.org/04rq5mt64","country_code":"US","type":"education","lineage":["https://openalex.org/I126744593"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"CEDRIC X. YU","raw_affiliation_strings":["Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, MD 21201-1595, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Radiation Oncology, University of Maryland School of Medicine, Baltimore, MD 21201-1595, USA","institution_ids":["https://openalex.org/I126744593"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5414,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.94458128,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"16","issue":"02n03","first_page":"175","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10358","display_name":"Advanced Radiotherapy Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10358","display_name":"Advanced Radiotherapy Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11176","display_name":"Radiation Therapy and Dosimetry","score":0.9264000058174133,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9228000044822693,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5573592782020569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4398488700389862},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4233991205692291},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3992959260940552},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34420400857925415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.25053367018699646}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5573592782020569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4398488700389862},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4233991205692291},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3992959260940552},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34420400857925415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25053367018699646}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195906001999","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195906001999","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/3"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W235821689","https://openalex.org/W1973615940","https://openalex.org/W1983579353","https://openalex.org/W1983843138","https://openalex.org/W1987246334","https://openalex.org/W1989099434","https://openalex.org/W1994691130","https://openalex.org/W2001456707","https://openalex.org/W2003071413","https://openalex.org/W2011039300","https://openalex.org/W2014158133","https://openalex.org/W2016219306","https://openalex.org/W2020474603","https://openalex.org/W2021482893","https://openalex.org/W2030023695","https://openalex.org/W2034350206","https://openalex.org/W2034976475","https://openalex.org/W2048654596","https://openalex.org/W2052552761","https://openalex.org/W2068860955","https://openalex.org/W2074239301","https://openalex.org/W2075114187","https://openalex.org/W2080760958","https://openalex.org/W2090513259","https://openalex.org/W2091841310","https://openalex.org/W2096800361","https://openalex.org/W2105284680","https://openalex.org/W2125690626","https://openalex.org/W2904973296","https://openalex.org/W4213060235","https://openalex.org/W4247105260","https://openalex.org/W4252902269"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"The":[0,28],"3-D":[1,57,70,96,167,209],"static":[2],"leaf":[3],"sequencing":[4],"(SLS)":[5],"problem":[6,59,72,138],"arises":[7],"in":[8,91,148,226],"radiation":[9,19],"therapy":[10],"for":[11,46,68,188],"cancer":[12],"treatments,":[13],"aiming":[14],"to":[15,21,39,118,170],"deliver":[16],"a":[17,22,43,76,111,126,144,149,196,201],"prescribed":[18],"dose":[20],"target":[23],"tumor":[24],"accurately":[25],"and":[26,31,62,82,116,152,159,213,223],"efficiently.":[27],"treatment":[29,44,80,127,132],"time":[30,81],"machine":[32,83,112,175],"delivery":[33,84,113],"error":[34,85,90,100,114,121,140],"are":[35,239],"two":[36],"crucial":[37],"factors":[38],"the":[40,47,56,64,69,79,88,103,107,119,123,130,136,154,172,185,191],"solution":[41],"(i.e.,":[42],"plan)":[45],"SLS":[48,58,71,97,137,168,186,210],"problem.":[49],"In":[50,180],"this":[51],"paper,":[52],"we":[53,164,183],"prove":[54],"that":[55,73],"is":[60],"NP-hard,":[61],"present":[63],"first":[65],"ever":[66],"algorithm":[67,98,124,169,211],"can":[74],"determine":[75],"tradeoff":[77],"between":[78],"(also":[86],"called":[87],"\"tongue-and-groove\"":[89],"medical":[92,227,237],"literature).":[93],"Our":[94],"new":[95,208],"with":[99,129,139,177,219],"control":[101,141],"gives":[102],"users":[104],"(e.g.,":[105],"physicians)":[106],"option":[108],"of":[109,190,200,230],"specifying":[110],"bound,":[115,122],"subject":[117],"given":[120],"computes":[125],"plan":[128],"minimum":[131,160,197],"time.":[133],"We":[134,205],"formulate":[135],"as":[142,194],"computing":[143,157,195],"k-weight":[145],"shortest":[146],"path":[147],"directed":[150,202],"graph":[151,155],"build":[153],"by":[156],"g-matchings":[158],"cost":[161],"flows.":[162],"Further,":[163],"extend":[165],"our":[166,181,207,231],"all":[171],"popular":[173],"radiotherapy":[174,192],"models":[176],"different":[178],"constraints.":[179],"extensions,":[182],"model":[184],"problems":[187],"some":[189],"systems":[193,222],"g-path":[198],"cover":[199],"acyclic":[203],"graph.":[204],"implemented":[206],"suite":[212],"conducted":[214],"an":[215],"extensive":[216],"comparison":[217],"study":[218],"commercial":[220],"planning":[221],"well-known":[224],"algorithms":[225],"literature.":[228],"Some":[229],"experimental":[232],"results":[233],"based":[234],"on":[235],"real":[236],"data":[238],"presented.":[240]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}