Tag
bidirectional-search
- Oct 7, 2026 Bidirectional Search and the Problem of Knowing When to Stop Why two frontiers can meet without the answer being final, which stopping rules are provably safe, and how the meeting point is recovered from two label arrays. algorithms
- Jan 31, 2026 Contraction Hierarchies and Preprocessing for Road Networks How contracting vertices in a fixed order adds shortcut edges that preserve all distances, and why a bidirectional search that only moves upward then answers queries with a small fraction of the work. algorithms