On partitioning the edges of 1-plane graphs.
William J. LenhartGiuseppe LiottaFabrizio MontecchianiPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- image sequences
- weighted graph
- directed graph
- three dimensional
- graph partitioning
- vertex set
- undirected graph
- real world graphs
- spanning tree
- edge weights
- graph structure
- graph mining
- edge segments
- graph theoretic
- graph model
- spectral graph
- spectral embedding
- directed edges
- edge detector
- graph matching
- graph search
- nodes of a graph
- normal direction
- random walk
- partitioning algorithm
- graph theory
- shortest path
- min cut
- multiscale
- graph representation
- image processing
- graph databases
- directed acyclic graph