An Algorithm for Hinge Vertex Problem on Circular Trapezoid Graphs.
Hirotoshi HonmaYoko NakajimaShigeru MasuyamaPublished in: J. Inf. Process. (2017)
Keyphrases
- experimental evaluation
- learning algorithm
- graph structure
- dynamic programming
- cost function
- computational complexity
- attributed graphs
- worst case
- convergence rate
- times faster
- segmentation algorithm
- adjacency graph
- optimal solution
- expectation maximization
- preprocessing
- clustering method
- detection algorithm
- optimization algorithm
- search space
- objective function
- undirected graph
- high accuracy
- k means
- probabilistic model
- minimum spanning tree
- image sequences
- hamiltonian cycle
- bipartite graph
- graph clustering
- directed graph
- matching algorithm
- particle swarm optimization
- computational cost
- significant improvement
- search algorithm
- similarity measure
- image segmentation