An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges.
J. Joseph FowlerCarsten GutwengerMichael JüngerPetra MutzelMichael SchulzPublished in: Graph Drawing (2008)
Keyphrases
- special case
- spanning tree
- clique tree
- tree construction
- edge detector
- spectral embedding
- directed graph
- tree structure
- np hard
- index structure
- r tree
- fixed number
- graph structure
- hierarchical structure
- binary tree
- image structure
- b tree
- vector space
- approximation algorithms
- edge information
- graphical models
- image processing
- maximum likelihood
- nonlinear dimensionality reduction
- graph embedding
- digital images
- database systems