Computational complexity aspects of point visibility graphs.
Anne-Sophie HimmelClemens HoffmannPascal KunzVincent FroeseManuel SorgePublished in: Discret. Appl. Math. (2019)
Keyphrases
- computational complexity
- special case
- np complete
- structured objects
- graph representation
- database
- search engine
- computational efficiency
- directed graph
- graph matching
- linear computational complexity
- random graphs
- weighted graph
- graph theory
- low complexity
- d objects
- computational cost
- pattern recognition
- knowledge base
- genetic algorithm