Drawing Graphs with Large Vertices and Thick Edges.
Gill BarequetMichael T. GoodrichChris RileyPublished in: WADS (2003)
Keyphrases
- weighted graph
- undirected graph
- directed edges
- edge weights
- directed graph
- vertex set
- spanning tree
- random graphs
- adjacency matrix
- graph partitioning
- minimum weight
- graph model
- bipartite graph
- shortest path
- labeled graphs
- graph structure
- directed acyclic graph
- subgraph isomorphism
- graph clustering
- attributed graphs
- approximation algorithms
- planar graphs
- connected components
- maximum cardinality
- connected subgraphs
- densely connected
- maximum matching
- spectral embedding
- hamiltonian cycle
- engineering drawings
- minimum cost
- edge detector
- graph drawing
- complex networks
- massive graphs
- random walk