An algorithm and its role in the study of optimal graph realizations of distance matrices.
J. M. S. Simões-PereiraPublished in: Discret. Math. (1990)
Keyphrases
- optimal solution
- dynamic programming
- learning algorithm
- graph based algorithm
- worst case
- cost function
- detection algorithm
- distance matrix
- preprocessing
- exhaustive search
- solution path
- weighted graph
- distance transform
- closed form
- experimental study
- linear programming
- k means
- connected components
- np hard
- globally optimal
- minimum spanning tree
- objective function
- expectation maximization
- random variables
- matching algorithm
- graphical models
- search space
- optimal path
- path length
- computational complexity
- search algorithm