Planarizing Graphs and their Drawings by Vertex Splitting.
Soeren NickelMartin NöllenburgManuel SorgeAnaïs VilledieuHsiang-Yun WuJules WulmsPublished in: CoRR (2022)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- maximum cardinality
- minimum weight
- connected subgraphs
- hamiltonian cycle
- graph matching
- graph theory
- line drawings
- vertex set
- weighted graph
- bipartite graph
- graph representation
- graph theoretic
- random graphs
- graph clustering
- database
- engineering drawings
- structured objects
- approximation algorithms
- edge weights
- complex structures
- graph databases
- directed acyclic graph
- graph structure