Until recently , all that was known of it was a few fossilised teeth and armor scutes , which were discovered in the Sahara Desert in the 1940s or 1950s . Until recently , all that was known of the genus was a few fossilised teeth and armor scutes , which were discovered in the Sahara Desert by the French paleontologist Albert-F Ã lix de Lapparent , in the 1940s or 1950s .