Block realizations of finite metrics and the tight-span construction I: The embedding theorem
SCIE
SCOPUS
- Title
- Block realizations of finite metrics and the tight-span construction I: The embedding theorem
- Authors
- Dress, AWM; Huber, KI; Koolen, J; Moulton, V
- Date Issued
- 2008-12
- Publisher
- PERGAMON-ELSEVIER SCIENCE LTD
- Abstract
- Given a finite set X and a proper metric D : X x X --> R(>= 0) defined on X, we show that every block realization of D can be "embedded" canonically into the tight span T(D) of D and characterize the subsets of T(X) that can be obtained in that way as the "canonical image" of the vertex set of a block realization. (C) 2008 Elsevier Ltd. All rights reserved.
- Keywords
- Metric; Block realization; Tight span; Cut points; Cut vertices; Vicinity graph; SPACES; TREES
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/29367
- DOI
- 10.1016/j.aml.2008.01.004
- ISSN
- 0893-9659
- Article Type
- Article
- Citation
- APPLIED MATHEMATICS LETTERS, vol. 21, no. 12, page. 1306 - 1309, 2008-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.