Nonplanar Graph Drawings with k Vertices per Face.
Carla BinucciGiuseppe Di BattistaWalter DidimoSeok-Hee HongMichael KaufmannGiuseppe LiottaPat MorinAlessandra TappiniPublished in: WG (2023)
Keyphrases
- weighted graph
- labeled graphs
- edge weights
- adjacency matrix
- directed edges
- planar graphs
- hamiltonian cycle
- random graphs
- graph representation
- undirected graph
- directed graph
- minimum weight
- average degree
- attributed graphs
- bipartite graph
- graph structure
- random walk
- vertex set
- graph model
- face images
- connected subgraphs
- maximum matching
- structured data
- human faces
- facial expressions
- spanning tree
- connected components
- maximum cardinality
- graph partitioning
- engineering drawings
- phase transition
- graph theory
- graph matching
- directed acyclic graph
- graph databases
- shortest path
- graph based algorithm
- facial images
- strongly connected
- maximal cliques
- graph theoretic
- graph search