Orthogonal drawings of graphs with vertex and edge labels.
Carla BinucciWalter DidimoGiuseppe LiottaMaddalena NonatoPublished in: Comput. Geom. (2005)
Keyphrases
- edge weights
- undirected graph
- labeled graphs
- weighted graph
- vertex set
- directed graph
- bipartite graph
- spanning tree
- shortest path
- minimum weight
- minimum spanning trees
- graph structure
- multiscale
- similarity function
- maximum cardinality
- average degree
- minimum cost
- directed acyclic graph
- complex networks
- connected components
- edge detector
- training set
- graph model
- hamiltonian cycle
- strongly connected
- graph kernels
- graph partitioning
- approximation algorithms
- edge information
- graph clustering
- graph theoretic
- multi label
- engineering drawings
- line drawings
- class labels
- edge detection