Send a message to CoverTree