Drawing graphs with vertices and edges in convex position.
Ignacio García-MarcoKolja KnauerPublished in: Comput. Geom. (2016)
Keyphrases
- weighted graph
- undirected graph
- edge weights
- directed edges
- directed graph
- vertex set
- spanning tree
- adjacency matrix
- random graphs
- graph partitioning
- bipartite graph
- shortest path
- piecewise linear
- approximation algorithms
- graph structure
- directed acyclic graph
- attributed graphs
- labeled graphs
- connected components
- graph model
- graph drawing
- convex hull
- densely connected
- minimum cost
- connected graphs
- graph clustering
- subgraph isomorphism
- convex optimization
- real world graphs
- average degree
- graph theoretic
- random walk
- maximum matching
- position and orientation
- graph matching
- data objects