A Left-First Search Algorithm for Planar Graphs.

Hubert de Fraysseix Patrice Ossona de Mendez János Pach

Published in: Discret. Comput. Geom. (1995)

Keyphrases

planar graphs
search algorithm
branch and bound
search space
minimum weight
lower bound
undirected graph