Windrose Planarity: Embedding Graphs with Direction-Constrained Edges.
Patrizio AngeliniGiordano Da LozzoGiuseppe Di BattistaValentino Di DonatoPhilipp KindermannGünter RoteIgnaz RutterPublished in: SODA (2016)
Keyphrases
- spectral embedding
- directed graph
- weighted graph
- nodes of a graph
- graph embedding
- undirected graph
- gradient direction
- spanning tree
- real world graphs
- random walk
- graph theoretic
- edge weights
- graph matching
- graph theory
- graph model
- graph structure
- directed edges
- massive graphs
- spectral methods
- graph mining
- line drawings
- subgraph isomorphism
- graph partitioning
- image segmentation
- edge information
- low dimensional