Canine Gibbs search