The Complexity of Drawing a Graph in a Polygonal Region.
Anna LubiwTillmann MiltzowDebajyoti MondalPublished in: CoRR (2018)
Keyphrases
- bipartite graph
- graph structure
- graph drawing
- random walk
- neural network
- computational cost
- space complexity
- weighted graph
- graph theory
- polynomial time complexity
- graph based algorithm
- bounded treewidth
- graph representation
- undirected graph
- directed acyclic graph
- directed graph
- decision problems
- structured data
- graphical models
- worst case
- input image
- image segmentation