Login / Signup
Approximation Algorithms for Multicoloring Planar Graphs and Powers of Square and Triangular Meshes.
Mustapha Kchikech
Olivier Togni
Published in:
Discret. Math. Theor. Comput. Sci. (2006)
Keyphrases
</>
triangular mesh
planar graphs
approximation algorithms
vertex cover
undirected graph
point cloud
range images
surface reconstruction
d mesh
np hard
minimum cost
special case
worst case
primal dual
approximate inference
belief propagation
polynomial time approximation