Random cube structures