Planarizing Graphs and Their Drawings by Vertex Splitting.
Martin NöllenburgManuel SorgeSoeren TerziadisAnaïs VilledieuHsiang-Yun WuJules WulmsPublished in: GD (2022)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph matching
- graph theory
- hamiltonian cycle
- maximum cardinality
- connected subgraphs
- line drawings
- average degree
- graph model
- edge weights
- vertex set
- database
- graph theoretic
- graph representation
- random walk
- graph clustering
- graph kernels
- graph patterns
- graph construction
- series parallel
- minimum weight
- complex structures
- structured objects
- graph structure
- engineering drawings
- np complete
- image segmentation
- genetic algorithm