scientific article; zbMATH DE number 2079380

MaRDI QIDQ4471339zbMATH OpenFDO

Authors Alexandr Andoni, Anupam Gupta, Sofya Raskhodnikova, Michel Deza, Piotr Indyk

Publication date 28 July 2004

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Low distortion embeddings for edit distance
• Improved lower bounds for embeddings into \(L_1\)
• Embedding the Ulam metric into \(\ell_{1}\)
• scientific article; zbMATH DE number 7375961
• scientific article; zbMATH DE number 7051256

Cited in

(10)

• On the geometry of the countably branching diamond graphs
• Nonembeddability theorems via Fourier analysis
• Hypercube emulation of interconnection networks topologies
• Lower bounding edit distances between permutations
• Improved lower bounds for embeddings into \(L_1\)
• Representation and coding of signal geometry
• Lower bounds for edit distance and product metrics via Poincaré-type inequalities
• Low distortion embeddings for edit distance
• Streaming and small space approximation algorithms for edit distance and longest common subsequence
• Coarse differentiation and multi-flows in planar graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4471339)