A Polynomial Time Algorithm to Compute Geodesics in CAT(0) Cubical Complexes.
Koyo HayashiPublished in: ICALP (2018)
Keyphrases
- detection algorithm
- experimental evaluation
- optimal solution
- high accuracy
- preprocessing
- np hard
- times faster
- learning algorithm
- theoretical analysis
- worst case
- computational cost
- cost function
- computational complexity
- dynamic programming
- search space
- objective function
- segmentation algorithm
- convex hull
- convergence rate
- optimization algorithm
- recognition algorithm
- special case
- improved algorithm
- neural network
- np hardness
- energy function
- simulated annealing
- k means
- genetic algorithm