Obstructions for two-vertex alternating embeddings of graphs in surfaces.
Bojan MoharPetr SkodaPublished in: Eur. J. Comb. (2017)
Keyphrases
- labeled graphs
- undirected graph
- attributed graphs
- directed graph
- hamiltonian cycle
- free form
- vector space
- connected subgraphs
- graph mining
- reeb graph
- weighted graph
- low dimensional
- graph theoretic
- edge weights
- three dimensional
- graph theory
- graph structure
- graph databases
- manifold learning
- graph representation
- dimensionality reduction
- vertex set
- maximum cardinality
- average degree
- surface registration
- surface model
- graph partitioning
- spanning tree
- graph model
- surface reconstruction
- graph matching
- knn