{"id":"https://openalex.org/W2015953845","doi":"https://doi.org/10.1145/800209.806463","title":"A redisplay algorithm","display_name":"A redisplay algorithm","publication_year":1981,"publication_date":"1981-01-01","ids":{"openalex":"https://openalex.org/W2015953845","doi":"https://doi.org/10.1145/800209.806463","mag":"2015953845"},"language":"en","primary_location":{"id":"doi:10.1145/800209.806463","doi":"https://doi.org/10.1145/800209.806463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/800209.806463","pdf_url":null,"source":{"id":"https://openalex.org/S7407120466","display_name":"ACM SIGPLAN SIGOA Symposium on Text Manipulation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation -","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5031192564","display_name":"James Gosling","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"James Gosling","raw_affiliation_strings":["Carnegie-Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie-Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031192564"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.2759,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"123","last_page":"129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.8471999764442444,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.8471999764442444,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.11429999768733978,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.0052999998442828655,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/video-display-terminals","display_name":"visual display terminals","score":0.5180000066757202},{"id":"https://openalex.org/keywords/longest-common-subsequence","display_name":"longest common subsequence","score":0.996999979019165},{"id":"https://openalex.org/keywords/string-transformation","display_name":"string transformation","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8816033601760864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6405466794967651},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.584483802318573},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5414052605628967},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5392988324165344},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.5362932085990906},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.5130962133407593},{"id":"https://openalex.org/C120098539","wikidata":"https://www.wikidata.org/wiki/Q141001","display_name":"Longest common subsequence problem","level":2,"score":0.4953702688217163},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4745422303676605},{"id":"https://openalex.org/C137877099","wikidata":"https://www.wikidata.org/wiki/Q1332977","display_name":"Subsequence","level":3,"score":0.45007023215293884},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34545302391052246},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21933391690254211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09398040175437927},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/800209.806463","doi":"https://doi.org/10.1145/800209.806463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/800209.806463","pdf_url":null,"source":{"id":"https://openalex.org/S7407120466","display_name":"ACM SIGPLAN SIGOA Symposium on Text Manipulation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGPLAN SIGOA symposium on Text manipulation -","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1549444762","https://openalex.org/W1552202544","https://openalex.org/W1970026646","https://openalex.org/W2027506564","https://openalex.org/W2054882906","https://openalex.org/W2165654401"],"related_works":["https://openalex.org/W1979830111","https://openalex.org/W7099873945","https://openalex.org/W2418456157","https://openalex.org/W2001829017","https://openalex.org/W2465322269","https://openalex.org/W2151325537","https://openalex.org/W1488339779","https://openalex.org/W589638492","https://openalex.org/W2394622432","https://openalex.org/W2491707331"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"algorithm":[4,69],"for":[5],"updating":[6],"the":[7,18,24,39,43,49,61,77,85],"image":[8,40,51],"displayed":[9],"on":[10,42],"a":[11,36,46,55,65,89,94],"conventional":[12],"video":[13],"terminal.":[14],"It":[15,32],"assumes":[16],"that":[17,96],"terminal":[19],"is":[20,70,97],"capable":[21],"of":[22,38,48,57,84,87],"doing":[23],"usual":[25],"insert/delete":[26,29],"line":[27],"and":[28,45,53],"character":[30],"operations.":[31],"takes":[33],"as":[34],"input":[35],"description":[37,47],"currently":[41],"screen":[44],"new":[50],"desired":[52,62],"produces":[54],"series":[56],"operations":[58],"to":[59,93],"do":[60],"transformation":[63],"in":[64],"near-optimal":[66],"manner.":[67],"The":[68],"interesting":[71],"because":[72],"it":[73],"applies":[74],"results":[75],"from":[76],"theoretical":[78],"string-to-string":[79],"correction":[80],"problem":[81,86,95],"(a":[82],"generalization":[83],"finding":[88],"longest":[90],"common":[91],"subsequence),":[92],"usually":[98],"approached":[99],"with":[100],"crude":[101],"ad-hoc":[102],"techniques.":[103]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2016-06-24T00:00:00"}