{"id":"https://openalex.org/W4210583109","doi":"https://doi.org/10.1109/lra.2022.3145977","title":"A Graph-Based Approach to Boundary Estimation With Mobile Sensors","display_name":"A Graph-Based Approach to Boundary Estimation With Mobile Sensors","publication_year":2022,"publication_date":"2022-01-25","ids":{"openalex":"https://openalex.org/W4210583109","doi":"https://doi.org/10.1109/lra.2022.3145977"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2022.3145977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3145977","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Robotics and Automation Letters","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/A5098058499","display_name":"Sean O. Stalley","orcid":"https://orcid.org/0000-0002-6156-6134"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sean O. Stalley","raw_affiliation_strings":["Department of Electrical &amp; Computer Engineering, Portland State University, Portland, OR, USA","Department of Electrical &amp"],"raw_orcid":"https://orcid.org/0000-0002-6156-6134","affiliations":[{"raw_affiliation_string":"Department of Electrical &amp; Computer Engineering, Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"Department of Electrical &amp","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102902960","display_name":"Dingyu Wang","orcid":"https://orcid.org/0009-0000-5462-8715"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dingyu Wang","raw_affiliation_strings":["Department of Computer Science &amp; Engineering, University of Michigan, Ann Arbor, USA","Department of Computer Science &amp"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science &amp; Engineering, University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Department of Computer Science &amp","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068042294","display_name":"Gautam Dasarathy","orcid":"https://orcid.org/0000-0003-2252-2988"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gautam Dasarathy","raw_affiliation_strings":["School of Electrical, Computer &amp; Energy Engineering, Arizona State University, Tempe, AZ, USA","School of Electrical, Computer &amp"],"raw_orcid":"https://orcid.org/0000-0003-2252-2988","affiliations":[{"raw_affiliation_string":"School of Electrical, Computer &amp; Energy Engineering, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Electrical, Computer &amp","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090406760","display_name":"John Lipor","orcid":"https://orcid.org/0000-0002-0990-5493"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Lipor","raw_affiliation_strings":["Department of Electrical &amp; Computer Engineering, Portland State University, Portland, OR, USA","Department of Electrical &amp"],"raw_orcid":"https://orcid.org/0000-0002-0990-5493","affiliations":[{"raw_affiliation_string":"Department of Electrical &amp; Computer Engineering, Portland State University, Portland, OR, USA","institution_ids":["https://openalex.org/I126345244"]},{"raw_affiliation_string":"Department of Electrical &amp","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5098058499"],"corresponding_institution_ids":["https://openalex.org/I126345244"],"apc_list":null,"apc_paid":null,"fwci":0.2775,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60441673,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"7","issue":"2","first_page":"4991","last_page":"4998"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9876999855041504,"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/T11106","display_name":"Data Management and Algorithms","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/boundary","display_name":"Boundary (topology)","score":0.6161757707595825},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6056418418884277},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.602486252784729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5402528643608093},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5085469484329224},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5075096487998962},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48538148403167725},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.47271913290023804},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.449226975440979},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.42272573709487915},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4212695360183716},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4144301116466522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3069833517074585},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.20431384444236755},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.1957474946975708}],"concepts":[{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.6161757707595825},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6056418418884277},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.602486252784729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5402528643608093},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5085469484329224},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5075096487998962},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48538148403167725},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.47271913290023804},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.449226975440979},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.42272573709487915},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4212695360183716},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4144301116466522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3069833517074585},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.20431384444236755},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.1957474946975708},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/lra.2022.3145977","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3145977","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Robotics and Automation Letters","raw_type":"journal-article"},{"id":"pmh:oai:pdxscholar.library.pdx.edu:ece_fac-1675","is_oa":false,"landing_page_url":"https://pdxscholar.library.pdx.edu/ece_fac/669","pdf_url":null,"source":{"id":"https://openalex.org/S4377196300","display_name":"PDXScholar  (Portland State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126345244","host_organization_name":"Portland State University","host_organization_lineage":["https://openalex.org/I126345244"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6091963581","display_name":null,"funder_award_id":"N00014-21-1-2615","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W55403181","https://openalex.org/W1530718350","https://openalex.org/W1588027929","https://openalex.org/W1612997784","https://openalex.org/W1995169190","https://openalex.org/W2060918050","https://openalex.org/W2110896443","https://openalex.org/W2131052843","https://openalex.org/W2155642407","https://openalex.org/W2161493293","https://openalex.org/W2166295994","https://openalex.org/W2166566250","https://openalex.org/W2167503608","https://openalex.org/W2170362224","https://openalex.org/W2170909269","https://openalex.org/W2210832646","https://openalex.org/W2316857391","https://openalex.org/W2518922293","https://openalex.org/W2605341677","https://openalex.org/W2606474581","https://openalex.org/W2739036405","https://openalex.org/W2891752675","https://openalex.org/W2913737986","https://openalex.org/W2918357039","https://openalex.org/W2943535030","https://openalex.org/W2954544234","https://openalex.org/W2956141596","https://openalex.org/W2963478223","https://openalex.org/W2966053671","https://openalex.org/W2973864946","https://openalex.org/W2995699880","https://openalex.org/W3044932790","https://openalex.org/W3100948105","https://openalex.org/W3111205636","https://openalex.org/W4236236480","https://openalex.org/W4244646486","https://openalex.org/W4248364527","https://openalex.org/W4295744890","https://openalex.org/W6631084031","https://openalex.org/W6631546570","https://openalex.org/W6676553512","https://openalex.org/W6688349277","https://openalex.org/W6728744783"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W4313359513","https://openalex.org/W763418848"],"abstract_inverted_index":{"We":[0,117],"consider":[1],"the":[2,11,16,30,49,55,82,98,115,138,142],"problem":[3],"of":[4,20,23,32,51,81,96,137,145,181],"adaptive":[5],"sampling":[6,67],"for":[7],"boundary":[8],"estimation,":[9],"where":[10],"goal":[12],"is":[13,45,64,151],"to":[14,70,103,114],"identify":[15],"two-dimensional":[17],"spatial":[18],"extent":[19],"a":[21,35,40,124,128,134],"phenomenon":[22],"interest.":[24],"Motivated":[25],"by":[26,66],"applications":[27],"in":[28,47,179],"estimating":[29],"spread":[31],"wildfires":[33],"with":[34],"mobile":[36,158],"sensor,":[37],"we":[38,84],"present":[39],"novel":[41],"graph-based":[42],"algorithm":[43,175],"that":[44,65,119,131,172],"efficient":[46],"both":[48,123,165],"number":[50],"samples":[52],"taken":[53],"and":[54,127,149,167,186],"distance":[56,129,184],"traveled.":[57],"The":[58],"key":[59],"idea":[60],"behind":[61],"our":[62,120,173],"approach":[63,92],"locations":[68,148],"close":[69],"known":[71],"cut":[72,89,101,106],"edges":[73,102],"(edges":[74],"whose":[75],"vertices":[76,111],"lie":[77],"on":[78,157,164],"opposite":[79],"sides":[80],"boundary),":[83],"can":[85],"reliably":[86],"find":[87,104],"additional":[88,105],"edges.":[90],"Our":[91],"repeats":[93],"this":[94],"process":[95],"using":[97],"newly":[99],"discovered":[100],"edges,":[107],"eventually":[108],"identifying":[109],"all":[110],"lying":[112],"adjacent":[113],"boundary.":[116],"show":[118,171],"method":[121],"achieves":[122],"sample":[125,147,182],"complexity":[126,144],"traveled":[130],"are":[132],"within":[133],"constant":[135],"factor":[136],"optimal":[139],"values.":[140],"Moreover,":[141],"computational":[143],"determining":[146],"paths":[150],"<inline-formula><tex-math":[152],"notation=\"LaTeX\">$O(1)$</tex-math></inline-formula>,":[153],"making":[154],"its":[155],"deployment":[156],"sensors":[159],"highly":[160],"realistic.":[161],"Experimental":[162],"results":[163],"synthetic":[166],"historical":[168],"wildfire":[169],"data":[170],"proposed":[174],"outperforms":[176],"existing":[177],"methods":[178],"terms":[180],"complexity,":[183],"traveled,":[185],"computation":[187],"time.":[188]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}