Convexity in finite metric spaces |
| |
Authors: | Eike Hertel |
| |
Affiliation: | (1) Mathematisches Institut, Friedrich-Schiller-Universität, D-07743 Jena, Germany |
| |
Abstract: | A subsetS of a metric space (X,d) is calledd-convex if for any pair of pointsx,y S each pointz X withd(x,z) +d(z,y) =d(x,y) belongs toS. We give some results and open questions concerning isometric and convexity-preserving embeddings of finite metric spaces into standard spaces and the number ofd-convex sets of a finite metric space. |
| |
Keywords: | 52A01 51E25 |
本文献已被 SpringerLink 等数据库收录! |
|