{"id":"https://openalex.org/W2019627712","doi":"https://doi.org/10.1007/bf01185433","title":"Pattern matching in a digitized image","display_name":"Pattern matching in a digitized image","publication_year":1994,"publication_date":"1994-11-01","ids":{"openalex":"https://openalex.org/W2019627712","doi":"https://doi.org/10.1007/bf01185433","mag":"2019627712"},"language":"en","primary_location":{"id":"doi:10.1007/bf01185433","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01185433","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","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/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"G. M. Landau","raw_affiliation_strings":["Department of Computer Science, Polytechnic University, 333 Jay Street, 11201, NY, Brooklyn, USA","Department of Computer Science, Polytechnic University, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Polytechnic University, 333 Jay Street, 11201, NY, Brooklyn, USA","institution_ids":["https://openalex.org/I90965887"]},{"raw_affiliation_string":"Department of Computer Science, Polytechnic University, NY, USA","institution_ids":["https://openalex.org/I90965887"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013018127","display_name":"Uzi Vishkin","orcid":"https://orcid.org/0000-0003-0713-2674"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"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":["IL","US"],"is_corresponding":false,"raw_author_name":"U. Vishkin","raw_affiliation_strings":["Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","Institute for Advanced Computer Studies and Electrical Engineering Department, University of Maryland College Park, 20742, MD, USA","Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","Institute for Advanced Computer Studies and Electrical Engineering Department, University of Maryland College Park, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, 69978, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies and Electrical Engineering Department, University of Maryland College Park, 20742, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, School of Mathematical Sciences, Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies and Electrical Engineering Department, University of Maryland College Park, USA","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111624806"],"corresponding_institution_ids":["https://openalex.org/I90965887"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.1316368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"4-5","first_page":"375","last_page":"408"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9973000288009644,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6729817986488342},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6562777757644653},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.6383332014083862},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6070836782455444},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5884150266647339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5519089102745056},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.5292156338691711},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5117928385734558},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5021450519561768},{"id":"https://openalex.org/keywords/correspondence-problem","display_name":"Correspondence problem","score":0.4305029511451721},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3948616087436676},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.38221192359924316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3496975302696228},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3288112282752991},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30063632130622864}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6729817986488342},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6562777757644653},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.6383332014083862},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6070836782455444},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5884150266647339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5519089102745056},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.5292156338691711},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5117928385734558},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5021450519561768},{"id":"https://openalex.org/C3004257","wikidata":"https://www.wikidata.org/wiki/Q17084606","display_name":"Correspondence problem","level":2,"score":0.4305029511451721},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3948616087436676},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.38221192359924316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3496975302696228},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3288112282752991},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30063632130622864},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/bf01185433","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf01185433","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.55.9322","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.9322","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.umiacs.umd.edu/users/vishkin/PUBLICATIONS/lv94.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1514735749","https://openalex.org/W1622620102","https://openalex.org/W1968102088","https://openalex.org/W1984548556","https://openalex.org/W1989204408","https://openalex.org/W2003160050","https://openalex.org/W2003200876","https://openalex.org/W2011999472","https://openalex.org/W2020263890","https://openalex.org/W2021998455","https://openalex.org/W2022355795","https://openalex.org/W2038730428","https://openalex.org/W2042119491","https://openalex.org/W2046946959","https://openalex.org/W2050222522","https://openalex.org/W2074429597","https://openalex.org/W2074707165","https://openalex.org/W2092901467","https://openalex.org/W2099964107","https://openalex.org/W2109766452","https://openalex.org/W2121252285","https://openalex.org/W2122026921","https://openalex.org/W2131021748","https://openalex.org/W2154965336","https://openalex.org/W2434820933","https://openalex.org/W2472842074","https://openalex.org/W2533248932","https://openalex.org/W2740373864","https://openalex.org/W2922084435","https://openalex.org/W6601424136","https://openalex.org/W6630466623","https://openalex.org/W6669290111","https://openalex.org/W6676702273"],"related_works":["https://openalex.org/W2391245565","https://openalex.org/W1995461481","https://openalex.org/W1995188412","https://openalex.org/W2257399947","https://openalex.org/W2354196777","https://openalex.org/W2786306966","https://openalex.org/W2248278495","https://openalex.org/W3003164983","https://openalex.org/W2161229648","https://openalex.org/W2122048245"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2013,"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"}