Nested dissection

Concept

A graph partitioning technique used in the pre-processing phase of contraction hierarchies to recursively divide the graph and identify important bottleneck nodes.

Mentioned in 1 video

Videos Mentioning Nested dissection

How Does Google Maps Actually Work?

How Does Google Maps Actually Work?

Veritasium

A graph partitioning technique used in the pre-processing phase of contraction hierarchies to recursively divide the graph and identify important bottleneck nodes.