A Simple Linear Time Algorithm for Finding Even Triangulations of 2-Connected Bipartite Plane Graphs.
Huaming ZhangXin HePublished in: ESA (2002)
Keyphrases
- detection algorithm
- preprocessing
- cost function
- worst case
- learning algorithm
- search space
- optimization algorithm
- simulated annealing
- computational cost
- linear space
- particle swarm optimization
- dynamic programming
- np hard
- computational complexity
- minimum length
- maximum clique
- graph clustering
- weighted graph
- graph structure
- directed graph
- matching algorithm
- optimal solution
- objective function