Dynamic Programming for Graphs on Surfaces
Juanjo RuéIgnasi SauDimitrios M. ThilikosPublished in: CoRR (2011)
Keyphrases
- dynamic programming
- finding the shortest path
- three dimensional
- free form
- linear programming
- graph matching
- graph theory
- reeb graph
- graph theoretic
- greedy algorithm
- optimal control
- state space
- stereo matching
- random graphs
- coarse to fine
- graph representation
- range data
- graph structures
- subgraph isomorphism
- neural network
- digital topology
- surface segmentation
- pairwise
- graph partitioning
- piecewise linear
- graph databases
- graph mining
- bipartite graph
- surface reconstruction
- single machine
- directed graph
- markov decision processes
- reinforcement learning