A Linear Time Algorithm for the Minimum Spanning Tree Problem on a Planar Graph (1994)

by Tomomi Matsui