Guarding the Vertices of an Orthogonal Terrain using Vertex Guards.
Saeed MehrabiPublished in: CoRR (2015)
Keyphrases
- minimum weight
- minimum length
- hamiltonian cycle
- undirected graph
- attributed graphs
- vertex set
- labeled graphs
- edge weights
- bipartite graph
- multiresolution
- average degree
- triangle mesh
- betweenness centrality
- connected subgraphs
- rough terrain
- weighted graph
- shortest path
- information systems
- terrain modeling
- maximum cardinality
- spanning tree
- three dimensional
- strongly connected
- greedy heuristic
- phase transition
- traveling salesman problem
- directed graph
- orthogonal polynomials
- configuration space
- digital curves
- high dimensional
- face recognition
- neural network