Improved algorithms for optimal embeddings

DOI10.1145/1383369.1383376zbMath1446.68129OpenAlexW2169779606MaRDI QIDQ4962750

Amit Sahai, Ryan Moriarty, Omkant Pandey, Nishanth Chandran, Rafail Ostrovsky, Mohammad Ali Safari

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1383369.1383376

zbMATH Keywords

dynamic programmingmetric spacesshape matchingforbidden patternsline embeddingsoptimal metric embeddings

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Special maps on metric spaces (54E40) Metric embeddings as related to computational problems and algorithms (68R12)

Related Items

Distortion lower bounds for line embeddings, Unnamed Item