Group translations of point sets define a new complexity measure; most variants are polynomial-time solvable, while the hierarchical 2D length variant and the monotone free cardinality variant are NP-hard.
Annals of Mathematics and Artificial Intelligence 13, 251--265 (1995)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CG 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Visual Complexity of Point Set Mappings
Group translations of point sets define a new complexity measure; most variants are polynomial-time solvable, while the hierarchical 2D length variant and the monotone free cardinality variant are NP-hard.