{"id":"https://openalex.org/W3196741562","doi":"https://doi.org/10.1145/3431817","title":"AOI-shapes: An Efficient Footprint Algorithm\u00a0to Support Visualization of User-defined Urban Areas of Interest","display_name":"AOI-shapes: An Efficient Footprint Algorithm\u00a0to Support Visualization of User-defined Urban Areas of Interest","publication_year":2021,"publication_date":"2021-09-03","ids":{"openalex":"https://openalex.org/W3196741562","doi":"https://doi.org/10.1145/3431817","mag":"3196741562"},"language":"en","primary_location":{"id":"doi:10.1145/3431817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431817","pdf_url":null,"source":{"id":"https://openalex.org/S4210173818","display_name":"ACM Transactions on Interactive Intelligent Systems","issn_l":"2160-6455","issn":["2160-6455","2160-6463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Interactive Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016645937","display_name":"Mingzhao Li","orcid":"https://orcid.org/0000-0001-6164-6401"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mingzhao Li","raw_affiliation_strings":["RMIT University Australia, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University Australia, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["RMIT University Australia, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University Australia, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015352125","display_name":"Farhana Choudhury","orcid":"https://orcid.org/0000-0001-6529-4220"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Farhana Choudhury","raw_affiliation_strings":["University of Melbourne Australia, Parkville, Victoria, Australia, Australia"],"affiliations":[{"raw_affiliation_string":"University of Melbourne Australia, Parkville, Victoria, Australia, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanan Samet","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004605851","display_name":"Matt Duckham","orcid":"https://orcid.org/0000-0002-7249-6709"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Matt Duckham","raw_affiliation_strings":["RMIT University Australia, Melbourne, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"RMIT University Australia, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020449921","display_name":"Timos Sellis","orcid":"https://orcid.org/0000-0002-9067-5639"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Timos Sellis","raw_affiliation_strings":["Swinburne University of Technology Australia, Hawthorn, Victoria, Australia"],"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology Australia, Hawthorn, Victoria, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5016645937"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.1543,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.44652532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"3-4","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.8383442163467407},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8281354308128357},{"id":"https://openalex.org/keywords/footprint","display_name":"Footprint","score":0.6338780522346497},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5428805351257324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49229326844215393},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.194664865732193},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08294549584388733}],"concepts":[{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.8383442163467407},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8281354308128357},{"id":"https://openalex.org/C132943942","wikidata":"https://www.wikidata.org/wiki/Q2562511","display_name":"Footprint","level":2,"score":0.6338780522346497},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5428805351257324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49229326844215393},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.194664865732193},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08294549584388733},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3431817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431817","pdf_url":null,"source":{"id":"https://openalex.org/S4210173818","display_name":"ACM Transactions on Interactive Intelligent Systems","issn_l":"2160-6455","issn":["2160-6455","2160-6463"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Interactive Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:figshare.com:article/27550140","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27550140","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8399999737739563,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5228380130","display_name":null,"funder_award_id":"IIS-13-20791 and IIS-1816889","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W12110447","https://openalex.org/W302567880","https://openalex.org/W908708663","https://openalex.org/W1480883159","https://openalex.org/W1488811757","https://openalex.org/W1497953515","https://openalex.org/W1515031947","https://openalex.org/W1574611684","https://openalex.org/W1759766770","https://openalex.org/W1764053936","https://openalex.org/W1964649293","https://openalex.org/W1966503548","https://openalex.org/W1967241124","https://openalex.org/W1968634208","https://openalex.org/W1972595882","https://openalex.org/W1986471197","https://openalex.org/W1989855628","https://openalex.org/W2000358470","https://openalex.org/W2016775478","https://openalex.org/W2025299767","https://openalex.org/W2041775009","https://openalex.org/W2049074379","https://openalex.org/W2061270575","https://openalex.org/W2075232087","https://openalex.org/W2076990933","https://openalex.org/W2081183584","https://openalex.org/W2088501747","https://openalex.org/W2098920923","https://openalex.org/W2106622844","https://openalex.org/W2112582401","https://openalex.org/W2126627903","https://openalex.org/W2126921456","https://openalex.org/W2144324433","https://openalex.org/W2151631165","https://openalex.org/W2164799852","https://openalex.org/W2251970456","https://openalex.org/W2314804924","https://openalex.org/W2342451091","https://openalex.org/W2492094005","https://openalex.org/W2552664786","https://openalex.org/W2564032601","https://openalex.org/W2625043886","https://openalex.org/W2708165930","https://openalex.org/W2745787592","https://openalex.org/W2751524038","https://openalex.org/W2791453541","https://openalex.org/W2795616078","https://openalex.org/W2907616105","https://openalex.org/W4213110526","https://openalex.org/W4241602464"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2068608913","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Understanding":[0],"urban":[1,41,102,123],"areas":[2],"of":[3,34,39,54,99,147],"interest":[4],"(AOIs)":[5],"is":[6,74],"essential":[7],"in":[8,43],"many":[9],"real-life":[10],"scenarios,":[11],"and":[12,36,66,117,138,145],"such":[13],"AOIs":[14,42,124],"can":[15],"be":[16],"computed":[17],"based":[18,58],"on":[19,59],"the":[20,32,52,78,96,111,143,148],"geographic":[21],"points":[22],"that":[23],"satisfy":[24],"user":[25],"queries.":[26],"In":[27,47],"this":[28],"article,":[29],"we":[30,49,67,86,113,131],"study":[31],"problem":[33,53],"efficient":[35,116],"effective":[37],"visualization":[38,57,64,128],"user-defined":[40,55,101],"an":[44],"interactive":[45,107],"manner.":[46],"particular,":[48],"first":[50],"define":[51],"AOI":[56],"a":[60,70,88,100],"real":[61],"estate":[62],"data":[63],"scenario,":[65],"illustrate":[68],"why":[69],"novel":[71],"footprint":[72,90],"method":[73],"needed":[75],"to":[76,94,105,120,141],"support":[77],"visualization.":[79],"After":[80],"extensively":[81],"reviewing":[82],"existing":[83,127],"\u201cfootprint\u201d":[84],"methods,":[85],"propose":[87,114],"parameter-free":[89],"method,":[91],"named":[92],"AOI-shapes,":[93],"capture":[95],"boundary":[97],"information":[98],"AOI.":[103],"Next,":[104],"allow":[106],"query":[108],"refinements":[109],"by":[110,125],"user,":[112],"two":[115],"scalable":[118],"algorithms":[119],"incrementally":[121],"generate":[122],"reusing":[126],"results.":[129],"Finally,":[130],"conduct":[132],"extensive":[133],"experiments":[134],"with":[135],"both":[136],"synthetic":[137],"real-world":[139],"datasets":[140],"demonstrate":[142],"quality":[144],"efficiency":[146],"proposed":[149],"methods.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}