From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices.
Alexander PilzEmo WelzlManuel WettsteinPublished in: SoCG (2017)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- random graphs
- adjacency matrix
- attributed graphs
- planar graphs
- maximal cliques
- hamiltonian cycle
- directed edges
- directed graph
- average degree
- graph theoretic
- query graph
- graph model
- graph mining
- graph matching
- graph clustering
- connected graphs
- maximum cardinality
- connected subgraphs
- neural network
- graph representation
- graph partitioning
- phase transition
- convex hull
- graphical models
- social networks