arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Finite metric spaces--combinatorics, geometry and algorithms

Nathan Linial

· Proceedings of the ICM, Beijing 2002, vol. 3, 573--586

See on the map

Abstract

Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information. Metric spaces also come up in many recent advances in the theory of algorithms. Finally, finite submetrics of classical geometric objects such as normed spaces or manifolds reflect many important properties of the underlying structure. In this paper we review some of the recent advances in this area.

References 7

7 of 42 references are in the index.

Cited by 10

10 papers in the index cite this (Semantic Scholar counts 173 in total).

The cited-by list is still filling in while reference lists are collected.

More like this