{"id":"https://openalex.org/W1538593755","doi":"https://doi.org/10.1007/978-3-540-24670-1_25","title":"Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs","display_name":"Many-to-Many Feature Matching Using Spherical Coding of Directed Graphs","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W1538593755","doi":"https://doi.org/10.1007/978-3-540-24670-1_25","mag":"1538593755"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-24670-1_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24670-1_25","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5050989522","display_name":"M. Fatih Demirci","orcid":"https://orcid.org/0000-0001-7002-7506"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"M. Fatih Demirci","raw_affiliation_strings":["Department of Computer Science, Drexel University, Philadelphia, USA","Drexel University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drexel University, Philadelphia, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Drexel University","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058258391","display_name":"Ali Shokoufandeh","orcid":"https://orcid.org/0000-0002-3729-4490"},"institutions":[{"id":"https://openalex.org/I72816309","display_name":"Drexel University","ror":"https://ror.org/04bdffz58","country_code":"US","type":"education","lineage":["https://openalex.org/I72816309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Shokoufandeh","raw_affiliation_strings":["Department of Computer Science, Drexel University, Philadelphia, USA","Drexel University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Drexel University, Philadelphia, USA","institution_ids":["https://openalex.org/I72816309"]},{"raw_affiliation_string":"Drexel University","institution_ids":["https://openalex.org/I72816309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044181099","display_name":"Sven Dickinson","orcid":"https://orcid.org/0000-0001-6566-9635"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sven Dickinson","raw_affiliation_strings":["Department of Computer Science, University of Toronto, Toronto, Canada","University of Toronto"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030677077","display_name":"Yakov Keselman","orcid":null},"institutions":[{"id":"https://openalex.org/I118353179","display_name":"DePaul University","ror":"https://ror.org/04xtx5t16","country_code":"US","type":"education","lineage":["https://openalex.org/I118353179"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yakov Keselman","raw_affiliation_strings":["School of Computer Science, Telecommunications and Information Systems, DePaul University, Chicago, USA","DePaul University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Telecommunications and Information Systems, DePaul University, Chicago, USA","institution_ids":["https://openalex.org/I118353179"]},{"raw_affiliation_string":"DePaul University","institution_ids":["https://openalex.org/I118353179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077291968","display_name":"Lars Bretzner","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]},{"id":"https://openalex.org/I4210103991","display_name":"Swedish e-Science Research Centre","ror":"https://ror.org/01e59yk92","country_code":"SE","type":"facility","lineage":["https://openalex.org/I4210103991"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Lars Bretzner","raw_affiliation_strings":["Computational Vision and Active Perception Laboratory, Department Of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden","Computational Vision and Active Perception Laboratory, Department of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Computational Vision and Active Perception Laboratory, Department Of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden","institution_ids":["https://openalex.org/I4210103991"]},{"raw_affiliation_string":"Computational Vision and Active Perception Laboratory, Department of Numerical Analysis and Computer Science, KTH, Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050989522"],"corresponding_institution_ids":["https://openalex.org/I72816309"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":7.4811,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.97775031,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"322","last_page":"335"},"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.9997000098228455,"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.9997000098228455,"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.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/T11106","display_name":"Data Management and Algorithms","score":0.9955000281333923,"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/embedding","display_name":"Embedding","score":0.6568291783332825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6261504888534546},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.4586280882358551},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.45249977707862854},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4428388476371765},{"id":"https://openalex.org/keywords/modular-decomposition","display_name":"Modular decomposition","score":0.43387115001678467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43299245834350586},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.41480717062950134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4027811288833618},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38198789954185486},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35947877168655396},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2813822627067566},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.25579798221588135},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.2304859757423401},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19129109382629395},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.16061154007911682}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6568291783332825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6261504888534546},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.4586280882358551},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.45249977707862854},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4428388476371765},{"id":"https://openalex.org/C187407849","wikidata":"https://www.wikidata.org/wiki/Q6889712","display_name":"Modular decomposition","level":5,"score":0.43387115001678467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43299245834350586},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.41480717062950134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4027811288833618},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38198789954185486},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35947877168655396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2813822627067566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.25579798221588135},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.2304859757423401},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19129109382629395},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.16061154007911682}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-24670-1_25","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-24670-1_25","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.770","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://facweb.cs.depaul.edu/research/vc/publications/fdassdyklb2004eccv.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.7921","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7921","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.toronto.edu/~sven/Papers/eccv2004.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1489025000","https://openalex.org/W1489381599","https://openalex.org/W1562211034","https://openalex.org/W1598382901","https://openalex.org/W1981853164","https://openalex.org/W1995848967","https://openalex.org/W1997276658","https://openalex.org/W2014425592","https://openalex.org/W2018799963","https://openalex.org/W2043174865","https://openalex.org/W2057175746","https://openalex.org/W2108611942","https://openalex.org/W2135798954","https://openalex.org/W2143668817","https://openalex.org/W2148116692","https://openalex.org/W2148542959","https://openalex.org/W2150559991","https://openalex.org/W2166838615","https://openalex.org/W2168358734","https://openalex.org/W2502277634","https://openalex.org/W2792402533","https://openalex.org/W2800852802","https://openalex.org/W2914676137","https://openalex.org/W4210896998","https://openalex.org/W4233212183","https://openalex.org/W4237254119","https://openalex.org/W4240153047","https://openalex.org/W4246482510"],"related_works":["https://openalex.org/W4287028074","https://openalex.org/W3191289342","https://openalex.org/W2605372772","https://openalex.org/W3196191381","https://openalex.org/W1778615931","https://openalex.org/W2951677862","https://openalex.org/W4298681959","https://openalex.org/W2963180298","https://openalex.org/W4301314926","https://openalex.org/W2164148077"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":5},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}