New Tests for Data with an Inherent Structure