An algorithm for the construction of the tight span of finite subsets of the Manhattan plane.
Mehmet KiliçSahin KoçakYunus ÖzdemirPublished in: Comput. Geom. (2021)
Keyphrases
- learning algorithm
- improved algorithm
- preprocessing
- objective function
- detection algorithm
- dynamic programming
- experimental evaluation
- times faster
- theoretical analysis
- computationally efficient
- high accuracy
- worst case
- k means
- matching algorithm
- three dimensional
- optimal solution
- np hard
- cost function
- state space
- computational cost
- data sets
- segmentation algorithm
- significant improvement
- lower bound
- convergence rate
- selection algorithm
- neural network