Drawing Graphs with Vertices and Edges in Convex Position.
Ignacio García-MarcoKolja KnauerPublished in: Graph Drawing (2015)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- directed edges
- directed graph
- vertex set
- spanning tree
- adjacency matrix
- random graphs
- attributed graphs
- average degree
- graph structure
- connected components
- convex optimization
- bipartite graph
- graph model
- maximum matching
- labeled graphs
- shortest path
- planar graphs
- real world graphs
- graph partitioning
- graph drawing
- convex hull
- convex sets
- densely connected
- graph structures
- convex relaxation
- graph clustering
- position and orientation
- piecewise linear
- graph matching
- subgraph isomorphism
- minimum weight
- social networks
- graph representation
- approximation algorithms
- spectral embedding
- pattern mining
- complex networks
- connected subgraphs
- multiscale