Ship data structure and cube deletions