{"id":"https://openalex.org/W4417283658","doi":"https://doi.org/10.1145/3748636.3762803","title":"Partitioning Areas With Obstacles for Fleet of Drones","display_name":"Partitioning Areas With Obstacles for Fleet of Drones","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417283658","doi":"https://doi.org/10.1145/3748636.3762803"},"language":null,"primary_location":{"id":"doi:10.1145/3748636.3762803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748636.3762803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748636.3762803","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3748636.3762803","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120787849","display_name":"Kenneth Scheuman","orcid":"https://orcid.org/0009-0009-9504-7779"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth Scheuman","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0009-9504-7779","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120787850","display_name":"Nicholas Kokott","orcid":"https://orcid.org/0009-0002-1406-2352"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nicholas Kokott","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0002-1406-2352","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120787851","display_name":"Cole Stuedeman","orcid":"https://orcid.org/0009-0008-1494-1166"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cole Stuedeman","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0008-1494-1166","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120787852","display_name":"Everett Duffy","orcid":"https://orcid.org/0009-0007-9868-5675"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Everett Duffy","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0007-9868-5675","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074832594","display_name":"Michael C. Hodge","orcid":"https://orcid.org/0009-0006-0570-0294"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Melani Hodge","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0006-0570-0294","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120787853","display_name":"Samuel Russett","orcid":"https://orcid.org/0009-0005-6548-2893"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Russett","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0009-0005-6548-2893","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8839-6278","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"872","last_page":"875"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.25600001215934753,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.25600001215934753,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11489","display_name":"Air Traffic Management and Optimization","score":0.2451000064611435,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.11110000312328339,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.9293000102043152},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.49869999289512634},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3903000056743622},{"id":"https://openalex.org/keywords/balance","display_name":"Balance (ability)","score":0.37540000677108765},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.3003999888896942},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.2962999939918518}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9293000102043152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5199000239372253},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3903000056743622},{"id":"https://openalex.org/C168031717","wikidata":"https://www.wikidata.org/wiki/Q1530280","display_name":"Balance (ability)","level":2,"score":0.37540000677108765},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2930000126361847},{"id":"https://openalex.org/C3018653863","wikidata":"https://www.wikidata.org/wiki/Q5281355","display_name":"Disaster response","level":3,"score":0.2854999899864197},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2718000113964081}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748636.3762803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748636.3762803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748636.3762803","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3748636.3762803","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748636.3762803","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3748636.3762803","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417283658.pdf","grobid_xml":"https://content.openalex.org/works/W4417283658.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1835683191","https://openalex.org/W2106642566","https://openalex.org/W2118175378","https://openalex.org/W2592783739","https://openalex.org/W3151236981","https://openalex.org/W4292081072","https://openalex.org/W4312694937","https://openalex.org/W4388286362"],"related_works":[],"abstract_inverted_index":{"The":[0],"use":[1],"of":[2,24,35,59,115],"drones":[3,25],"has":[4,76],"become":[5],"increasingly":[6],"popular":[7],"in":[8],"applications":[9],"like":[10],"surveilance,":[11],"delivery,":[12],"tracking":[13],"and":[14,42],"response":[15,62,86,100],"to":[16,27,47,51,79,103,112],"significant":[17],"events.":[18],"When":[19],"there":[20,89],"is":[21,37,45],"a":[22,28,48,53,81],"fleet":[23],"assigned":[26,46],"given":[29],"geographic":[30],"area,":[31],"typically":[32],"the":[33,56,60,84,104],"area":[34],"interest":[36],"divided":[38],"into":[39],"smaller":[40],"regions":[41],"each":[43],"drone":[44],"specific":[49],"region,":[50],"ensure":[52,80],"balance":[54,82],"on":[55,83],"upper":[57],"bound":[58],"worst-case":[61,85],"time.":[63],"Towards":[64],"that,":[65],"various":[66],"spatial":[67],"partitioning":[68],"methods":[69],"can":[70],"be":[71],"applied.":[72],"However,":[73],"not":[74],"much":[75],"been":[77],"done":[78],"time":[87,101],"when":[88,110],"are":[90],"obstacles":[91],"(i.e.,":[92],"\"no-fly\"":[93],"zones)":[94],"present.":[95],"Such":[96],"zones":[97],"induce":[98],"larger":[99],"due":[102],"necessity":[105],"for":[106],"circum-navigating":[107],"around":[108],"them":[109],"responding":[111],"an":[113],"event":[114],"interest.":[116]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-12-12T00:00:00"}