Publications related to 'optimal realization' : The optimal realization of a distance matrix is a graph with weighted edges such that distances in the graph correspond to the distance matrix, and the total weight of edges is minimal.
 
Order by:   Type | Year
           related to:
Associated keywords
2007
1
photo
Alice Lesser. Optimal and Hereditarily Optimal Realizations of Metric Spaces. PhD thesis, Uppsala University, Sweden, 2007.  
Keywords: from distances, optimal realization, phylogenetic network, phylogeny, realization.
Note: http://www.diva-portal.org/diva/getDocument?urn_nbn_se_uu_diva-8297-2__fulltext.pdf.
       

2001
2
photophotophoto
Andreas W. M. Dress, Katharina Huber and Vincent Moulton. Hereditarily Optimal Realizations: Why are they Relevant in Phylogenetic Analysis, and how does one Compute them? In Proceedings of the Euroconference on Algebraic Combinatorics and Applications (Alcoma'99), Pages 110-117, springer, 2001.  
Keywords: abstract network, from distances, optimal realization, phylogenetic network.
Note: http://www.math.uni-bielefeld.de/fsp-math/Preprints/139.pdf.
       

1986
3
photo
Ingo Althöfer. On optimal realizations of finite metric spaces by graphs. In Discrete and Computational Geometry, Vol. 3(1):103-122, 1986.  
Keywords: NP complete, optimal realization, realization.
Note: http://dx.doi.org/10.1007/BF02187901.
       
Toggle abstract