Windrose Planarity: Embedding Graphs with Direction-Constrained Edges.
Patrizio AngeliniGiordano Da LozzoGiuseppe Di BattistaValentino Di DonatoPhilipp KindermannGünter RoteIgnaz RutterPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- spectral embedding
- directed graph
- weighted graph
- nodes of a graph
- spanning tree
- graph embedding
- undirected graph
- gradient direction
- real world graphs
- graph model
- graph representation
- random walk
- graph mining
- edge detector
- edge weights
- graph structure
- massive graphs
- directed edges
- graph theoretic
- nonlinear dimensionality reduction
- spectral methods
- graph databases
- graph partitioning
- graph theory
- connected components
- densely connected
- low dimensional