An Output Sensitive Algorithm for Computing Visibility Graphs
Subir Kumar GhoshDavid M. MountPublished in: FOCS (1987)
Keyphrases
- learning algorithm
- improved algorithm
- detection algorithm
- experimental evaluation
- input data
- dynamic programming
- graph isomorphism
- optimal solution
- high accuracy
- simulated annealing
- times faster
- preprocessing
- np hard
- graph structure
- convergence rate
- theoretical analysis
- data sets
- worst case
- cost function
- tree structure
- directed graph
- recognition algorithm
- lower bound
- multi objective
- graph model
- minimum spanning tree
- adjacency graph