On Rectilinear Duals for Vertex-Weighted Plane Graphs.
Mark de BergElena MumfordBettina SpeckmannPublished in: Graph Drawing (2005)
Keyphrases
- edge weights
- directed graph
- weighted graph
- undirected graph
- ground plane
- attributed graphs
- labeled graphs
- minimum weight
- spectral graph
- betweenness centrality
- three dimensional
- graph model
- graph matching
- maximum cardinality
- hamiltonian cycle
- minimum spanning tree
- graph mining
- vertex set
- connected subgraphs
- graph theory
- graph theoretic
- average degree
- graph structures
- complex networks
- shortest path
- spanning tree
- random walk
- computer vision
- weighted sum