W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension.

Published in: COCOON (2020)

Keyphrases

np hard
np complete
endpoints
shape representation
computational complexity
phase transition
lower dimension
temporal dimension
medial axis
shape analysis
binary images
learning theory
website
image processing
genetic algorithm
thinning algorithm
data mining
np hardness
agnostic learning
data sets