Drawing graphs with vertices and edges in convex position.
Ignacio García-MarcoKolja KnauerPublished in: CoRR (2015)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- directed edges
- directed graph
- vertex set
- adjacency matrix
- spanning tree
- random graphs
- minimum weight
- graph structure
- graph drawing
- directed acyclic graph
- shortest path
- attributed graphs
- graph partitioning
- convex hull
- bipartite graph
- densely connected
- graph model
- convex optimization
- labeled graphs
- complex networks
- connected components
- approximation algorithms
- real world graphs
- sketch recognition
- convex relaxation
- subgraph isomorphism
- graph matching
- maximal cliques
- average degree
- spectral embedding
- graph theoretic
- graph representation
- connected subgraphs
- massive graphs