Go to the corresponding LIPIcs Volume Portal 
Charalampopoulos, Panagiotis ; Gawrychowski, Paweł ; Mozes, Shay ; Weimann, Oren
pdfformat: 

@InProceedings{charalampopoulos_et_al:LIPIcs.ICALP.2021.48, author = {Charalampopoulos, Panagiotis and Gawrychowski, Pawe{\l} and Mozes, Shay and Weimann, Oren}, title = {{An Almost Optimal Edit Distance Oracle}}, booktitle = {48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)}, pages = {48:148:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {9783959771955}, ISSN = {18688969}, year = {2021}, volume = {198}, editor = {Bansal, Nikhil and Merelli, Emanuela and Worrell, James}, publisher = {Schloss Dagstuhl  LeibnizZentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/opus/volltexte/2021/14117}, URN = {urn:nbn:de:0030drops141175}, doi = {10.4230/LIPIcs.ICALP.2021.48}, annote = {Keywords: longest common subsequence, edit distance, planar graphs, Voronoi diagrams} }
Keywords:  longest common subsequence, edit distance, planar graphs, Voronoi diagrams  
Collection:  48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)  
Issue Date:  2021  
Date of publication:  02.07.2021 