The Complexity of Drawing a Graph in a Polygonal Region.
Anna LubiwTillmann MiltzowDebajyoti MondalPublished in: J. Graph Algorithms Appl. (2022)
Keyphrases
- graph representation
- worst case
- random walk
- graph drawing
- computational complexity
- decision problems
- weighted graph
- graph theory
- bipartite graph
- polynomial time complexity
- graph databases
- directed acyclic graph
- graph structure
- graph matching
- connected components
- data sets
- region of interest
- structured data
- graph model
- space complexity
- np complete
- input image
- graph search
- graph based algorithm
- sketch recognition
- computational cost
- neural network