On optimal realizations of finite metric spaces by graphs
From MaRDI portal
Publication:1100481
DOI10.1007/BF02187901zbMATH Open0641.05028MaRDI QIDQ1100481FDOQ1100481
Authors: Ingo Althöfer 
Publication date: 1988
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131040
Recommendations
- scientific article; zbMATH DE number 975398
- Injective optimal realizations of finite metric spaces
- Optimal realizations and the block decomposition of a finite metric space
- Metric or partial metric spaces endowed with a finite number of graphs: a tool to obtain fixed point results
- Searching for realizations of finite metric spaces in tight spans
- Extremal results for graphs of bounded metric dimension
- On the graphical containment of discrete metric spaces
- Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
- Realization of graphs in the space of bounded height
- Metric transforms of finite spaces and connected graphs
Cites Work
- Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Submatrices of non-tree-realizable distance matrices
- A note on the metric properties of trees
- A note on the tree realizability of a distance matrix
- Title not available (Why is that?)
- On optimal embeddings of metrics in graphs
- Title not available (Why is that?)
- The theory and computation of evolutionary distances: Pattern recognition
- Duality and Distance Constraints for the Nonlinear p-Center Problem and Covering Problem on a Tree Network
- The distance matrix of a graph and its tree realization
- Distance matrix of a graph and its realizability
- An Optimal Diagonal Tree Code
- A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
- Title not available (Why is that?)
- Trees and Length Functions on Groups
- Diagonal tree codes
- Properties of the distance matrix of a tree
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (37)
- Title not available (Why is that?)
- Underlying graph and total length of optimal realizations of variable distance matrices
- Reconstruction of graphs based on random walks
- Certifying smoothness of discrete functions and measuring legitimacy of images
- Generating sparse spanners for weighted graphs
- Relaxed and approximate graph realizations
- Injective optimal realizations of finite metric spaces
- On optimal embeddings of metrics in graphs
- Compatible decompositions and block realizations of finite metrics
- Searching for realizations of finite metric spaces in tight spans
- A constructive algorithm for realizing a distance matrix
- Optimal realizations and the block decomposition of a finite metric space
- Distance realization problems with applications to internet tomography
- Title not available (Why is that?)
- Tight span of subsets of the plane with the maximum metric
- Reconstructibility of unrooted level-\(k\) phylogenetic networks from distances
- On a class of metrics related to graph layout problems
- Distance spectra of graphs: a survey
- On sparse spanners of weighted graphs
- Optimal realizations of generic five-point metrics
- Graph realization of distance sets
- Distance matrices on the \textit{H-join} of graphs: a general result and applications
- A note on tree realizations of matrices
- Vertex-weighted graphs: realizable and unrealizable domains
- Concerning the relationship between realizations and tight spans of finite metrics
- Irreducible nonmetrizable path systems in graphs
- An Optimality Criterion for Graph Embeddings of Metrics
- A unique approach to graph-based metric spaces with an application to rocket ascension
- On the uniqueness of continuation of a partially defined metric
- A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices
- Optimal realizations of two-dimensional, totally-decomposable metrics
- Metrization of weighted graphs
- Composed degree-distance realizations of graphs
- Composed degree-distance realizations of graphs
- Title not available (Why is that?)
- Recognizing and realizing cactus metrics
- Title not available (Why is that?)
This page was built for publication: On optimal realizations of finite metric spaces by graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1100481)
