added tests for all space-partitioning methods