Title of article :
Block realizations of finite metrics and the tight-span construction I: The embedding theorem
Original Research Article
Author/Authors :
Hikmet Koyunbakan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
Given a finite set XX and a proper metric D:X×X→R≥0D:X×X→R≥0 defined on XX, we show that every block realization of DD can be “embedded” canonically into the tight span T(D)T(D) of DD and characterize the subsets of T(X)T(X) that can be obtained in that way as the “canonical image” of the vertex set of a block realization.
Keywords :
Metric , Tight span , Cut points , Block realization , Vicinity graph , Cut vertices
Journal title :
Applied Mathematics Letters
Journal title :
Applied Mathematics Letters