From Crossing-Free Graphs on Wheel Sets to Embracing Simplices and Polytopes with Few Vertices.
Alexander PilzEmo WelzlManuel WettsteinPublished in: CoRR (2018)
Keyphrases
- weighted graph
- labeled graphs
- undirected graph
- random graphs
- hamiltonian cycle
- bipartite graph
- planar graphs
- maximal cliques
- graph clustering
- shortest path
- attributed graphs
- graph search
- edge weights
- convex sets
- graph theoretic
- graph theory
- directed graph
- complex structures
- spanning tree
- graph databases
- minimum cost
- graph model
- extreme points
- graph matching
- vertex set
- query graph
- data sets
- directed edges