A Simple Algorithm for I/O-efficiently Pruning Dense Spanners.
Joachim GudmundssonJan VahrenholdPublished in: Cache-Oblivious and Cache-Aware Algorithms (2004)
Keyphrases
- dynamic programming
- detection algorithm
- search space
- computational cost
- optimization algorithm
- experimental evaluation
- preprocessing
- times faster
- objective function
- theoretical analysis
- k means
- cost function
- learning algorithm
- simulated annealing
- high accuracy
- decision trees
- data sets
- motion estimation
- np hard
- computational complexity
- optimal solution
- image segmentation
- clustering method
- memory requirements
- improved algorithm
- pruning algorithm