Bypassing UGC from Some Optimal Geometric Inapproximability Results.

Venkatesan Guruswami Prasad Raghavendra Rishi Saket Yi Wu

Published in: ACM Trans. Algorithms (2016)

Keyphrases

dynamic programming
worst case
approximation algorithms
databases
image processing
optimal solution
optimal design
data sets
information retrieval
computer vision
geometric structure