12 search results - page 3 / 3 » Approximation algorithms for TSP with neighborhoods in the p... |
ECCV
2006
Springer
14 years 7 months ago
2006
Springer
Abstract. Traditional stereo algorithms implicitly use the frontal parallel plane assumption when exploiting contextual information, since the smoothness prior biases towards const...
FOCS
2009
IEEE
14 years 2 days ago
2009
IEEE
— We show that for every fixed k, there is a linear time algorithm that decides whether or not a given graph has a vertex set X of order at most k such that G − X is planar (w...