463 search results - page 31 / 93 » Computing the Hausdorff Distance between Curved Objects |
134
click to vote
APPROX
2004
Springer
15 years 7 months ago
2004
Springer
In standard property testing, the task is to distinguish between objects that have a property P and those that are ε-far from P, for some ε > 0. In this setting, it is perfec...
ICPR
2008
IEEE
15 years 8 months ago
2008
IEEE
There are two substantial open issues in the field of the image retrieval: semantic gap between computationally extracted low-level features and human operated high-level concepts...
127
click to vote
SODA
1992
ACM
15 years 3 months ago
1992
ACM
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
159
click to vote
WG
2010
Springer
15 years 7 days ago
2010
Springer
Θk-graphs are geometric graphs that appear in the context of graph navigation. The shortest-path metric of these graphs is known to approximate the Euclidean complete graph up to...
139
click to vote
SI3D
2006
ACM
15 years 7 months ago
2006
ACM
This paper studies jump flooding as an algorithmic paradigm in the general purpose computation with GPU. As an example application of jump flooding, the paper discusses a constant...