Fast LP-based Approximations for Geometric Packing and Covering Problems.

Chandra Chekuri Sariel Har-Peled Kent Quanrud

Published in: SODA (2020)

Keyphrases

np complete
computer vision
three dimensional
multiscale
evolutionary algorithm
optimization problems
linear programming
benchmark problems
solving problems
geometry theorem proving
image segmentation
optimal solution
linear program
feasible solution
problems involving
geometric information