O(1) Query Time Algorithm for all Pairs Shortest Distances on Interval Graphs.
Alan P. SpragueTadao TakaokaPublished in: Int. J. Found. Comput. Sci. (1999)
Keyphrases
- learning algorithm
- objective function
- computational complexity
- detection algorithm
- database
- optimal solution
- worst case
- matching algorithm
- graph isomorphism
- graph partitioning
- tree structure
- clustering method
- segmentation algorithm
- expectation maximization
- distance measure
- distance transform
- spanning tree
- hamming distance
- search space
- distance matrix
- keywords