Sciweavers

3 search results - page 1 / 1
» Routing in grid graphs by cutting planes
Sort
View
IPCO
1993
144views Optimization» more  IPCO 1993»
13 years 6 months ago
Routing in grid graphs by cutting planes
Martin Grötschel, Alexander Martin, Robert We...
CCCG
2006
13 years 6 months ago
Hamiltonian Cycles in Triangular Grids
We study the Hamiltonian Cycle problem in graphs induced by subsets of the vertices of the tiling of the plane with equilateral triangles. By analogy with grid graphs we call such...
Valentin Polishchuk, Esther M. Arkin, Joseph S. B....
VMV
2008
165views Visualization» more  VMV 2008»
13 years 6 months ago
Fast Global Labeling for Real-Time Stereo Using Multiple Plane Sweeps
This work presents a real-time, data-parallel approach for global label assignment on regular grids. The labels are selected according to a Markov random field energy with a Potts...
Christopher Zach, David Gallup, Jan-Michael Frahm,...