The Complexity of Drawing a Graph in a Polygonal Region.

Anna Lubiw Tillmann Miltzow Debajyoti Mondal

Published in: Graph Drawing (2018)

Keyphrases

computational cost
graph structure
causal graph
graph partitioning
worst case
graph theory
decision problems
directed graph
graph drawing
structured data
random walk
computational complexity
connected components
weighted graph
graph mining
space complexity
pairwise
region segmentation
image sequences