Deletion Deletion of records may require bucket merging Buddy system   Choice of neighbour in each dimension   Merges with "buddy": one that was created simultaneously by partitioning some old bigger cell   X chooses I (J is a potential buddy) Neighbour system   Choice of two adjacent neighbours in each dimension   Chooses any one maintaining the "convexity" property   X may choose either C, I or J (but not G)