W[1]-Hardness of the k-Center Problem Parameterized by the Skeleton Dimension.
Johannes BlumPublished in: CoRR (2020)
Keyphrases
- binary images
- shape analysis
- np complete
- computational complexity
- shape representation
- phase transition
- np hard
- learning theory
- worst case
- medial axis
- multiple dimensions
- information theoretic
- voronoi diagram
- endpoints
- temporal dimension
- arbitrary dimension
- distance map
- database
- data structure
- information systems
- computer vision
- social networks
- artificial intelligence
- genetic algorithm