Polyhedra without diagonals