2188 search results - page 313 / 438 » Instance-Optimal Geometric Algorithms |
137
click to vote
ECCV
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. In the matching tasks which form an integral part of all types of tracking and geometrical vision, there are invariably priors available on the absolute and/or relative i...
113
click to vote
SIROCCO
2008
15 years 4 months ago
2008
We study deterministic broadcasting in radio networks in the recently introduced framework of network algorithms with advice. We concentrate on the problem of trade-offs between t...
103
click to vote
RSS
2007
15 years 4 months ago
2007
— This paper presents BS-SLAM, a simultaneous localization and mapping algorithm for use in unstructured environments that is effective regardless of whether features correspond ...
131
click to vote
DAGSTUHL
2004
15 years 4 months ago
2004
We present the Priority R-tree, or PR-tree, which is the first R-tree variant that always answers a window query using O((N/B)1-1/d + T/B) I/Os, where N is the number of ddimensio...
111
click to vote
SODA
2004
ACM
15 years 4 months ago
2004
ACM
The (axis-parallel) stabbing number of a given set of line segments is the maximum number of segments that can be intersected by any one (axis-parallel) line. We investigate probl...