Discrete Visibility Problems and Graph Algorithms.
Enrico PuppoPaola MarzanoPublished in: Int. J. Geogr. Inf. Sci. (1997)
Keyphrases
- optimization problems
- graph theory
- combinatorial optimization
- computational geometry
- np complete
- run times
- problems in computer vision
- search methods
- practical problems
- benchmark problems
- continuous optimization
- test problems
- significant improvement
- polynomial time complexity
- maximum clique
- discrete data
- image segmentation
- continuous domains
- approximate solutions
- partial solutions
- weighted graph
- directed graph
- optimal solution