Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths.
Zachary AbelErik D. DemaineMartin L. DemaineDavid EppsteinAnna LubiwRyuhei UeharaPublished in: CoRR (2014)
Keyphrases
- weighted graph
- undirected graph
- three dimensional
- minimum spanning trees
- edge segments
- graph theory
- edge information
- edge detector
- graph databases
- edge weights
- graph theoretic
- directed graph
- graph structure
- spanning tree
- strongly connected
- image segmentation
- np hard
- adjacency graph
- edge detection
- graph representation
- series parallel
- edge map
- edge linking
- social network analysis
- bipartite graph