Category: Blog
-
How to Learn Contraction Hierarchies: Node Contraction, Shortcut Edges, Witness Searches and Fast Road Routing
A beginner-to-professional guide to Contraction Hierarchies, covering node contraction, shortcuts, witness searches, rank-restricted queries, correctness, customization, testing and professional road-routing engineering.
-
How to Learn Gomory–Hu Trees: All-Pairs Minimum Cuts, Cut-Equivalent Trees, n−1 Max-Flows and Query Compression
A complete beginner-to-professional guide to Gomory–Hu trees, all-pairs minimum cuts, n−1 max-flow construction, cut-equivalent trees, path-minimum queries, correctness, implementation and testing.
-
How to Learn Directed Minimum Spanning Trees: Arborescences, Chu–Liu/Edmonds, Cycle Contraction and Rooted Optimization
A complete beginner-to-professional guide to directed minimum spanning arborescences and the Chu–Liu/Edmonds algorithm, including cheapest incoming edges, cycle contraction, adjusted costs, correctness, reconstruction and professional implementation.
-
How to Learn the FM-Index: Burrows–Wheeler Transform, Backward Search, Rank Queries and Compressed Full-Text Search
A beginner-to-professional guide to the FM-index, Burrows–Wheeler Transform, LF mapping, backward search, rank queries, compressed full-text indexing, locate sampling, correctness and implementation trade-offs.
-
How to Learn Suffix Trees with Ukkonen’s Algorithm: Compressed Suffixes, Active Points, Suffix Links and Linear-Time Construction
A complete beginner-to-professional guide to suffix trees and Ukkonen’s online linear-time construction, covering compressed suffixes, active points, suffix links, edge splitting, correctness, complexity, implementation and testing.
-
How to Learn Delaunay Triangulation Algorithms: Empty Circles, Randomized Incremental Insertion, Edge Flips and Robust Predicates
A beginner-to-professional Learning Hall guide to Delaunay triangulation: empty circles, orientation and in-circle predicates, randomized incremental construction, edge flips, robustness and testing.
