Recognizing Structure-Preserving Maps in General