How to Guard Orthogonal Polygons: Diagonal Graphs and Vertex Covers.
T. S. MichaelVal PinciuPublished in: Discret. Comput. Geom. (2016)
Keyphrases
- minimum length
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph theoretic
- hamiltonian cycle
- connected subgraphs
- graph matching
- maximum cardinality
- vertex set
- shortest path
- average degree
- minimum weight
- book covers
- series parallel
- digital curves
- edge weights
- spanning tree
- graph mining
- graph theory
- covariance matrix
- graph data
- data sets
- subgraph isomorphism
- graph representation
- graph databases
- liquid crystal displays
- bipartite graph
- betweenness centrality
- data structure
- image segmentation