{"id":"https://openalex.org/W2090717736","doi":"https://doi.org/10.1109/mc.2013.6608206","title":"A graph-based memetic approach to sketch geolocation","display_name":"A graph-based memetic approach to sketch geolocation","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2090717736","doi":"https://doi.org/10.1109/mc.2013.6608206","mag":"2090717736"},"language":"en","primary_location":{"id":"doi:10.1109/mc.2013.6608206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mc.2013.6608206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Workshop on Memetic Computing (MC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5016008074","display_name":"Andrew R. Buck","orcid":"https://orcid.org/0000-0002-8892-3269"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew R. Buck","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USA","Dept. of Electr. & Comput. Eng, Univ. of Missouri, Columbia, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Univ. of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018303984","display_name":"James M. Keller","orcid":"https://orcid.org/0000-0002-0306-7142"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James M. Keller","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USA","Dept. of Electr. & Comput. Eng, Univ. of Missouri, Columbia, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng, Univ. of Missouri, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76835614"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"44","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994000196456909,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9993000030517578,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6761385202407837},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"Memetic algorithm","score":0.6122883558273315},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.539214015007019},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49201175570487976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4615263044834137},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4185537099838257},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.3313455581665039},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3096282482147217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6761385202407837},{"id":"https://openalex.org/C35129592","wikidata":"https://www.wikidata.org/wiki/Q324793","display_name":"Memetic algorithm","level":3,"score":0.6122883558273315},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.539214015007019},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49201175570487976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4615263044834137},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4185537099838257},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.3313455581665039},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3096282482147217}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mc.2013.6608206","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mc.2013.6608206","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Workshop on Memetic Computing (MC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/13","display_name":"Climate action"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W18216792","https://openalex.org/W1977866540","https://openalex.org/W1998020572","https://openalex.org/W2029799197","https://openalex.org/W2035846044","https://openalex.org/W2057954295","https://openalex.org/W2096773956","https://openalex.org/W2098711454","https://openalex.org/W2105641135","https://openalex.org/W2123448637","https://openalex.org/W2145374128","https://openalex.org/W2147405597","https://openalex.org/W2157951949","https://openalex.org/W2160852876","https://openalex.org/W4206628346","https://openalex.org/W6657718940"],"related_works":["https://openalex.org/W2163647484","https://openalex.org/W47248985","https://openalex.org/W2000270779","https://openalex.org/W2129486222","https://openalex.org/W3144175025","https://openalex.org/W2042716007","https://openalex.org/W1778024729","https://openalex.org/W1980841486","https://openalex.org/W2043816158","https://openalex.org/W2083844986"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,33,40,81,97,109],"memetic":[4,41],"algorithm":[5],"for":[6],"the":[7,65,72,106,114],"task":[8],"of":[9,14,74],"sketch":[10],"geolocation.":[11],"Small":[12],"sets":[13],"2D":[15],"objects":[16,60],"having":[17],"real-world":[18],"origin":[19],"are":[20,30,52,61,76],"depicted":[21],"as":[22,54],"sketches,":[23],"which":[24,43,59],"capture":[25],"their":[26],"spatial":[27,66],"configuration.":[28],"These":[29],"matched":[31],"to":[32,129],"much":[34],"larger":[35],"geospatial":[36],"reference":[37],"scene":[38],"using":[39],"algorithm,":[42],"combines":[44],"both":[45,123],"global":[46],"and":[47,64,88,105],"local":[48,91],"search":[49,92],"strategies.":[50],"Sets":[51],"represented":[53],"attributed":[55],"relational":[56],"graphs":[57,87],"in":[58],"graph":[62,77],"nodes":[63],"relationships":[67],"between":[68,84],"objects,":[69],"defined":[70],"by":[71],"histograms":[73],"forces,":[75],"edges.":[78],"We":[79],"define":[80],"similarity":[82],"measure":[83],"two":[85,90],"such":[86],"describe":[89],"operators.":[93],"The":[94],"first":[95],"is":[96,108],"greedy":[98],"operator":[99],"based":[100,112],"on":[101,113],"our":[102],"previous":[103],"work":[104],"second":[107],"new":[110],"approach":[111],"VF2":[115],"subgraph":[116],"isomorphism":[117],"algorithm.":[118],"Our":[119],"experiments":[120],"show":[121],"that":[122],"methods":[124],"can":[125],"be":[126],"successfully":[127],"applied":[128],"this":[130],"domain.":[131]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}