Distance‑Approximating Minors for Planar & Minor‑Free Graphs

A new construction gives a (1+ε) distance‑approximating minor for planar and minor‑free graphs, sized Õε(k) and built with a near‑linear algorithm for fast processing. getnews.me/distance-approximating-m... #distanceapproximation #graphalgorithms #planargraphs