Congruence Testing in High Dimensions

Jul 23, 2016

Speakers

About

I will survey algorithms for testing whether two point sets are congruent, that is, equal up to a Euclidean isometry. I will introduce the important techniques for congruence testing, namely dimension reduction and pruning, or more generally, condensation. I will illustrate these techniques on the three-dimensional version of the problem. I will then discuss algorithms for higher dimensions, and in particular, highlight the unpublished contributions of Jiří Matoušek. Finally, I will sketch our recent algorithm for four dimensions with near-linear running time (joint work with Heuna Kim).

Organizer

Categories

About The Mathematics of Jiří Matoušek

International Conference on The Mathematics of Jiří Matoušek, Charles University, Prague 2016

Store presentation

Should this presentation be stored for 1000 years?

How do we store presentations

Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%

Sharing

Recommended Videos

Presentations on similar topic, category or speaker

Interested in talks like this? Follow The Mathematics of Jiří Matoušek