3874 search results - page 206 / 775 » Approximation Algorithms for k-hurdle Problems |
129
click to vote
SODA
1997
ACM
15 years 5 months ago
1997
ACM
Map labeling is of fundamental importance in cartography and geographical information systems and is one of the areas targeted for research by the ACM Computational Geometry Impac...
130
Voted
COLOGNETWENTE
2008
15 years 5 months ago
2008
Given a set P of n points in the plane, a Manhattan network of P is a network that contains a rectilinear shortest path between every pair of points of P. A minimum Manhattan netw...
110
click to vote
ECCV
2006
Springer
16 years 5 months ago
2006
Springer
Abstract. Understanding texture regularity in real images is a challenging computer vision task. We propose a higher-order feature matching algorithm to discover the lattices of ne...
146
click to vote
IPL
2008
15 years 3 months ago
2008
We consider the problem of computing shortest paths in three-dimensions in the presence of a single-obstacle polyhedral terrain, and present a new algorithm that for any p 1, comp...
113
click to vote
IJAR
2006
15 years 3 months ago
2006
Although influence diagrams are powerful tools for representing and solving complex decisionmaking problems, their evaluation may require an enormous computational effort and this...