Congruence Testing of Point Sets in 4 Dimensions
Computational Geometry
2016-03-24 v1
Abstract
Congruence between two n-point sets in 4 dimension can be checked in O(n log n) time. On the way to establishing this result, we revisit several parts of 4-dimensional geometry, such as angles and distances between planes, Hopf fibrations, and Coxeter groups.
Keywords
Cite
@article{arxiv.1603.07269,
title = {Congruence Testing of Point Sets in 4 Dimensions},
author = {Heuna Kim and Günter Rote},
journal= {arXiv preprint arXiv:1603.07269},
year = {2016}
}
Comments
41 pages, 6 figures. This is the full version accompanying our paper "Congruence testing of point sets in 4-space" that is to apper at the 32st International Symposium on Computational Geometry (SoCG 2016), (LIPIcs proceedings series)