An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization.
Peyman AfshaniMark de BergHenri CasanovaBen KarsinColin LambrechtsNodari SitchinavaConstantinos TsirogiannisPublished in: ACM J. Exp. Algorithmics (2018)
Keyphrases
- experimental evaluation
- learning algorithm
- improved algorithm
- objective function
- preprocessing
- k means
- computational complexity
- computational cost
- computationally efficient
- parallel version
- parallel implementation
- highly efficient
- selection algorithm
- path planning
- theoretical analysis
- significant improvement
- optimal solution
- np hard
- optimization algorithm
- parallel algorithm
- search space
- decision trees
- genetic algorithm
- data sets