Upward Embeddings and Orientations of Undirected Planar Graphs.

Walter Didimo Maurizio Pizzonia

Published in: J. Graph Algorithms Appl. (2003)

Keyphrases

planar graphs
weighted graph
undirected graph
low dimensional
directed graph
minimum weight
shortest path
approximate inference
connected components
approximation algorithms
graph structure
high dimensional