W[1]-hardness of the k-center problem parameterized by the skeleton dimension.

Published in: J. Comb. Optim. (2022)

Keyphrases

computational complexity
np complete
information theoretic
shape representation
np hard
binary images
phase transition
learning theory
voronoi diagram
data sets
medial axis
thinning algorithm
skeleton extraction
real time
shape analysis
endpoints