Enriching Non-Parametric Bidirectional Search Algorithms — Extended Abstract