Polylogarithmic Approximation for Minimum Planarization (Almost).
Ken-ichi KawarabayashiAnastasios SidiropoulosPublished in: FOCS (2017)
Keyphrases
- approximation error
- error bounds
- approximation schemes
- constant factor
- neural network
- digital libraries
- square error
- real time
- min sum
- approximation methods
- relative error
- global minimum
- spanning tree
- minimum cost
- approximation algorithms
- closed form
- computational complexity
- similarity measure
- computer vision
- search engine