Login / Signup

Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges.

J. Joseph FowlerMichael JüngerStephen G. KobourovMichael Schulz
Published in: WG (2008)
Keyphrases
  • planar graphs
  • undirected graph
  • weighted graph
  • pairwise
  • directed acyclic graph
  • directed graph
  • edge detector
  • shortest path
  • minimum weight
  • level set
  • point sets
  • greedy algorithm
  • spanning tree