Towards an Optimal Algorithm for Recognizing Laman Graphs.
Ovidiu DaescuAnastasia KurdiaPublished in: HICSS (2009)
Keyphrases
- dynamic programming
- experimental evaluation
- learning algorithm
- optimal solution
- preprocessing
- graph structure
- detection algorithm
- cost function
- computational cost
- computational complexity
- k means
- high accuracy
- matching algorithm
- worst case
- optimization algorithm
- expectation maximization
- times faster
- globally optimal
- optimality criterion
- np hard
- search space
- feature selection
- segmentation algorithm
- probabilistic model
- path planning
- significant improvement
- convergence rate
- recognition algorithm
- graph theory
- graph model
- spanning tree
- objective function
- optimal parameters
- locally optimal