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.
IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(5), 698--700 (1987)
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.