Graph Planarity by Replacing Cliques with Paths.
Patrizio AngeliniPeter EadesSeok-Hee HongKarsten KleinStephen G. KobourovGiuseppe LiottaAlfredo NavarraAlessandra TappiniPublished in: Algorithms (2020)
Keyphrases
- graph structure
- weighted graph
- maximal cliques
- shortest path
- path length
- graph theory
- maximum clique
- graph representation
- graph theoretic
- directed graph
- graph model
- graph structures
- search algorithm
- graph matching
- random walk
- disjoint paths
- dependency graph
- fully connected
- spanning tree
- graph search
- junction tree
- path finding
- graph mining
- probabilistic inference
- semi supervised