{"id":"https://openalex.org/W3031834562","doi":"https://doi.org/10.1109/tmc.2020.2998406","title":"The Paintbrush Coverage Problem","display_name":"The Paintbrush Coverage Problem","publication_year":2020,"publication_date":"2020-05-28","ids":{"openalex":"https://openalex.org/W3031834562","doi":"https://doi.org/10.1109/tmc.2020.2998406","mag":"3031834562"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.2998406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.2998406","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repository.lsu.edu/eecs_pubs/2000","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012720554","display_name":"Scott C.-H. Huang","orcid":"https://orcid.org/0000-0001-9896-1325"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Scott C.-H. Huang","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-9896-1325","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100775532","display_name":"Elaine Y.-N. Sun","orcid":"https://orcid.org/0000-0003-2250-2848"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Elaine Y.-N. Sun","raw_affiliation_strings":["Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-2250-2848","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040614086","display_name":"Hsiao\u2010Chun Wu","orcid":"https://orcid.org/0000-0002-0178-1246"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hsiao-Chun Wu","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA"],"raw_orcid":"https://orcid.org/0000-0002-0178-1246","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044907189","display_name":"Costas Busch","orcid":"https://orcid.org/0000-0002-4381-4333"},"institutions":[{"id":"https://openalex.org/I121820613","display_name":"Louisiana State University","ror":"https://ror.org/05ect4e57","country_code":"US","type":"education","lineage":["https://openalex.org/I121820613"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Costas Busch","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Louisiana State University, Baton Rouge, LA, USA","institution_ids":["https://openalex.org/I121820613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0958,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.37059978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"20","issue":"11","first_page":"3239","last_page":"3250"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9890000224113464,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8176807165145874},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5727675557136536},{"id":"https://openalex.org/keywords/patrolling","display_name":"Patrolling","score":0.4687020480632782},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.468544602394104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3396761417388916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176807165145874},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5727675557136536},{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.4687020480632782},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.468544602394104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3396761417388916},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2020.2998406","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.2998406","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.lsu.edu:eecs_pubs-3002","is_oa":true,"landing_page_url":"https://repository.lsu.edu/eecs_pubs/2000","pdf_url":null,"source":{"id":"https://openalex.org/S4210169993","display_name":"Civil War Book Review","issn_l":"1528-6592","issn":["1528-6592"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310315936","host_organization_name":"Louisiana State University","host_organization_lineage":["https://openalex.org/P4310315936"],"host_organization_lineage_names":["Louisiana State University"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:repository.lsu.edu:eecs_pubs-3002","is_oa":true,"landing_page_url":"https://repository.lsu.edu/eecs_pubs/2000","pdf_url":null,"source":{"id":"https://openalex.org/S4210169993","display_name":"Civil War Book Review","issn_l":"1528-6592","issn":["1528-6592"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310315936","host_organization_name":"Louisiana State University","host_organization_lineage":["https://openalex.org/P4310315936"],"host_organization_lineage_names":["Louisiana State University"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Publications","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1539563432","https://openalex.org/W1907167790","https://openalex.org/W1976514655","https://openalex.org/W1985653765","https://openalex.org/W1987271685","https://openalex.org/W1998920351","https://openalex.org/W2005124319","https://openalex.org/W2010904712","https://openalex.org/W2022194283","https://openalex.org/W2023314929","https://openalex.org/W2034663276","https://openalex.org/W2044709959","https://openalex.org/W2045838724","https://openalex.org/W2051349034","https://openalex.org/W2063000450","https://openalex.org/W2074313392","https://openalex.org/W2118097499","https://openalex.org/W2141056905","https://openalex.org/W2157503093","https://openalex.org/W2241553860","https://openalex.org/W2263202512","https://openalex.org/W2331639761","https://openalex.org/W2341114440","https://openalex.org/W2343041401","https://openalex.org/W2343624278","https://openalex.org/W2343660268","https://openalex.org/W2391401965","https://openalex.org/W2409052308","https://openalex.org/W2462138333","https://openalex.org/W2469333945","https://openalex.org/W2512244101","https://openalex.org/W2520459424","https://openalex.org/W2530592706","https://openalex.org/W2536129580","https://openalex.org/W2550686015","https://openalex.org/W2553230617","https://openalex.org/W2557164510","https://openalex.org/W2567337980","https://openalex.org/W2571001570","https://openalex.org/W2581684883","https://openalex.org/W2601195941"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2163146706","https://openalex.org/W2404411151","https://openalex.org/W3206391274","https://openalex.org/W167683769","https://openalex.org/W2332242917","https://openalex.org/W2095900292"],"abstract_inverted_index":{"Autonomous":[0],"vehicles":[1,19],"become":[2],"more":[3,5],"and":[4,42,83,96],"popular":[6],"in":[7,100],"our":[8],"daily":[9],"life.":[10],"Mobile":[11],"computing":[12],"schemes":[13],"to":[14,65,106],"be":[15],"installed":[16],"on":[17,57],"these":[18],"have":[20],"drawn":[21],"a":[22,54,63,75],"lot":[23],"of":[24,62,77,80,86,129],"recent":[25],"research":[26],"interest.":[27],"In":[28],"this":[29],"paper,":[30],"we":[31],"address":[32],"the":[33,44,58,78,81,84,87,103,107,124],"important":[34],"path-planning":[35],"problem":[36],"for":[37,126],"autonomous":[38],"vehicles.":[39],"We":[40,52],"introduce":[41],"formulate":[43],"novel":[45],"<italic":[46],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[47],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">paintbrush":[48],"coverage":[49,109],"problem</i>":[50],".":[51],"present":[53],"theoretical":[55,112],"study":[56],"minimum":[59,113],"trajectory":[60,114],"length":[61],"paintbrush":[64,108],"cover":[66],"an":[67],"arbitrary":[68],"convex":[69],"region,":[70],"which":[71],"is":[72],"derived":[73],"as":[74,102,123],"function":[76],"area":[79],"region":[82],"size":[85],"cover.":[88],"Three":[89],"commonly-used":[90],"patrolling/scouting":[91],"methods,":[92],"namely":[93],"boustrophedon,":[94],"spiral,":[95],"sector,":[97],"are":[98,120],"manifested":[99],"details":[101],"potential":[104],"solutions":[105],"problem.":[110],"The":[111],"lengths":[115],"any":[116],"algorithm":[117],"can":[118],"achieve":[119],"also":[121],"demonstrated":[122],"benchmarks":[125],"different":[127],"shapes":[128],"regions.":[130]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}