Sign in

Planar Graphs, via Well-Orderly Maps and Trees.

Nicolas BonichonCyril GavoilleNicolas HanusseDominique PoulalhonGilles Schaeffer
Published in: WG (2004)
Keyphrases
  • planar graphs
  • decision trees
  • tree structure
  • minimum weight
  • special case
  • shortest path
  • bipartite graph
  • weighted graph