Low-distortion embeddings of discrete metric spaces

Abstrakt

Approximate embeddings of finite metric spaces into normed spaces is a discipline that has been developing very rapidly in recent years and found impressive algorithmic applications. This is a survey of it.