Quadratic scratch in island discovery