An Output-Sensitive Algorithm for Computing Visibility Graphs.
Subir Kumar GhoshDavid M. MountPublished in: SIAM J. Comput. (1991)
Keyphrases
- cost function
- learning algorithm
- high accuracy
- search space
- times faster
- expectation maximization
- detection algorithm
- experimental evaluation
- tree structure
- computational complexity
- k means
- graph structure
- probabilistic model
- dynamic programming
- np hard
- computational cost
- optimal solution
- objective function
- improved algorithm
- graph partitioning
- weighted graph
- segmentation algorithm
- computationally efficient
- input data
- worst case
- mobile robot
- significant improvement
- similarity measure
- image sequences
- social networks