An algorithm for canonical forms of finite subsets of \(\mathbb {Z}^d\) up to affinities

DOI10.1007/s00454-017-9895-6zbMath1372.68271arXiv1408.3310MaRDI QIDQ2408208

Giovanni Paolini

Publication date: 10 October 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.3310

zbMATH Keywords

computational complexity; group theory; canonical form; integral linear algebra

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)