An Instance-optimal Algorithm for Bichromatic Rectangular Visibility.
Jean CardinalJustin DallantJohn IaconoPublished in: CoRR (2021)
Keyphrases
- dynamic programming
- optimal solution
- preprocessing
- worst case
- learning algorithm
- cost function
- experimental evaluation
- computational complexity
- search space
- computational cost
- high accuracy
- version space
- genetic algorithm
- globally optimal
- matching algorithm
- expectation maximization
- computationally efficient
- theoretical analysis
- segmentation algorithm
- clustering method
- linear programming
- convergence rate
- recognition algorithm
- improved algorithm
- exhaustive search
- k means
- packing problem
- objective function