Planar Graphs, via Well-Orderly Maps and Trees.

Nicolas Bonichon Cyril Gavoille Nicolas Hanusse Dominique Poulalhon Gilles Schaeffer

Published in: WG (2004)

Keyphrases

planar graphs
decision trees
tree structure
minimum weight
special case
shortest path
bipartite graph
weighted graph