Graph Planarity Testing with Hierarchical Embedding Constraints.
Giuseppe LiottaIgnaz RutterAlessandra TappiniPublished in: CoRR (2019)
Keyphrases
- graph representation
- graph embedding
- graph structure
- planar graphs
- linear constraints
- graph model
- objective function
- connected components
- constraint satisfaction
- structured data
- weighted graph
- hierarchical structure
- global consistency
- constraint graph
- constrained optimization
- spectral embedding
- nodes of a graph
- graph partitioning
- constraint networks
- graph theory
- hierarchical clustering
- constraint programming
- directed graph
- co occurrence