{"id":"https://openalex.org/W2898001331","doi":"https://doi.org/10.1007/s00138-018-0985-0","title":"GridDS: a hybrid data structure for residue computation in point set matching","display_name":"GridDS: a hybrid data structure for residue computation in point set matching","publication_year":2018,"publication_date":"2018-10-22","ids":{"openalex":"https://openalex.org/W2898001331","doi":"https://doi.org/10.1007/s00138-018-0985-0","mag":"2898001331"},"language":"en","primary_location":{"id":"doi:10.1007/s00138-018-0985-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00138-018-0985-0","pdf_url":null,"source":{"id":"https://openalex.org/S27728525","display_name":"Machine Vision and Applications","issn_l":"0932-8092","issn":["0932-8092","1432-1769"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Vision and Applications","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/A5057103450","display_name":"Ferran Roure","orcid":"https://orcid.org/0000-0003-1005-4267"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ferran Roure","raw_affiliation_strings":["Eurecat, Technology Centre of Catalonia, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Eurecat, Technology Centre of Catalonia, Barcelona, Spain","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064897887","display_name":"Xavier Llad\u00f3","orcid":"https://orcid.org/0000-0003-2777-3479"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Xavier Llad\u00f3","raw_affiliation_strings":["ViCOROB Research Institute, University of Girona, Girona, Spain"],"affiliations":[{"raw_affiliation_string":"ViCOROB Research Institute, University of Girona, Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078118657","display_name":"Joaqu\u00edm Salv\u00ed","orcid":"https://orcid.org/0000-0002-9482-7126"},"institutions":[{"id":"https://openalex.org/I251424209","display_name":"University of Girona","ror":"https://ror.org/01xdxns91","country_code":"ES","type":"education","lineage":["https://openalex.org/I251424209"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Joaquim Salvi","raw_affiliation_strings":["ViCOROB Research Institute, University of Girona, Girona, Spain"],"affiliations":[{"raw_affiliation_string":"ViCOROB Research Institute, University of Girona, Girona, Spain","institution_ids":["https://openalex.org/I251424209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021286366","display_name":"Yago D\u00edez","orcid":"https://orcid.org/0000-0003-4521-9113"},"institutions":[{"id":"https://openalex.org/I112524849","display_name":"Yamagata University","ror":"https://ror.org/00xy44n04","country_code":"JP","type":"education","lineage":["https://openalex.org/I112524849"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yago Diez","raw_affiliation_strings":["Faculty of Science, Yamagata University, Yamagata, Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Yamagata University, Yamagata, Japan","institution_ids":["https://openalex.org/I112524849"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057103450"],"corresponding_institution_ids":[],"apc_list":{"value":2490,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":0.2125,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56816919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"30","issue":"2","first_page":"291","last_page":"307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9991000294685364,"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/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9991000294685364,"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.9987999796867371,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/point-cloud","display_name":"Point cloud","score":0.7515263557434082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7300503253936768},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6943868398666382},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6898725032806396},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6243870258331299},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.534908652305603},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.5212041139602661},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4898500144481659},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4209865927696228},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41873452067375183},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4172958433628082},{"id":"https://openalex.org/keywords/regular-grid","display_name":"Regular grid","score":0.4156808853149414},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21301931142807007},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.19059261679649353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14352557063102722},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.0999055802822113}],"concepts":[{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.7515263557434082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7300503253936768},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6943868398666382},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6898725032806396},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6243870258331299},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.534908652305603},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.5212041139602661},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4898500144481659},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4209865927696228},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41873452067375183},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4172958433628082},{"id":"https://openalex.org/C43173174","wikidata":"https://www.wikidata.org/wiki/Q2646942","display_name":"Regular grid","level":3,"score":0.4156808853149414},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21301931142807007},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.19059261679649353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14352557063102722},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0999055802822113},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00138-018-0985-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00138-018-0985-0","pdf_url":null,"source":{"id":"https://openalex.org/S27728525","display_name":"Machine Vision and Applications","issn_l":"0932-8092","issn":["0932-8092","1432-1769"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Vision and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W52592340","https://openalex.org/W188064357","https://openalex.org/W393689543","https://openalex.org/W1483592409","https://openalex.org/W1486315991","https://openalex.org/W1497695555","https://openalex.org/W1529450504","https://openalex.org/W1581821827","https://openalex.org/W1608324296","https://openalex.org/W1912033403","https://openalex.org/W1957167950","https://openalex.org/W1972485825","https://openalex.org/W1983645263","https://openalex.org/W1989625560","https://openalex.org/W2002552324","https://openalex.org/W2020682184","https://openalex.org/W2021263193","https://openalex.org/W2024668293","https://openalex.org/W2025062188","https://openalex.org/W2034950486","https://openalex.org/W2039543317","https://openalex.org/W2049981393","https://openalex.org/W2064499898","https://openalex.org/W2067956279","https://openalex.org/W2071866949","https://openalex.org/W2073744942","https://openalex.org/W2076032759","https://openalex.org/W2077342457","https://openalex.org/W2078380962","https://openalex.org/W2099606917","https://openalex.org/W2100657858","https://openalex.org/W2108337347","https://openalex.org/W2118631462","https://openalex.org/W2119851068","https://openalex.org/W2130646036","https://openalex.org/W2132233234","https://openalex.org/W2136020167","https://openalex.org/W2160821342","https://openalex.org/W2275067014","https://openalex.org/W2297435570","https://openalex.org/W2403976110","https://openalex.org/W2427881153","https://openalex.org/W2601948375","https://openalex.org/W2742069755","https://openalex.org/W2742438537","https://openalex.org/W2772926850","https://openalex.org/W2774533369","https://openalex.org/W2779876493","https://openalex.org/W2951187577"],"related_works":["https://openalex.org/W3016928466","https://openalex.org/W4389574804","https://openalex.org/W2936725271","https://openalex.org/W3150655618","https://openalex.org/W2295788148","https://openalex.org/W1578717197","https://openalex.org/W3108295644","https://openalex.org/W2626737336","https://openalex.org/W2005998065","https://openalex.org/W1581778693"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}