On rectilinear duals for vertex-weighted plane graphs.
Mark de BergElena MumfordBettina SpeckmannPublished in: Discret. Math. (2009)
Keyphrases
- edge weights
- weighted graph
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- ground plane
- minimum weight
- bipartite graph
- betweenness centrality
- maximum cardinality
- association graph
- graph model
- three dimensional
- hamiltonian cycle
- average degree
- graph matching
- graph clustering
- graph partitioning
- spectral graph
- vertex set
- arbitrary shaped
- connected subgraphs
- graph representation
- graph theoretic
- spanning tree
- shortest path
- subgraph isomorphism
- weighted sum
- directed acyclic graph
- graph structure
- graph theory
- single image