Sciweavers

1672 search results - page 61 / 335
» Tightness problems in the plane
Sort
View
ICALP
2004
Springer
14 years 2 months ago
Quantum Query Complexity of Some Graph Problems
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
Christoph Dürr, Mark Heiligman, Peter H&oslas...
CCCG
2009
13 years 10 months ago
The Bichromatic Rectangle Problem in High Dimensions
Given a set of blue points and a set of red points in ddimensional space, we show how to find an axis-aligned hyperrectangle that contains no red points and as many blue points as...
Jonathan Backer, J. Mark Keil
ICRA
2003
IEEE
91views Robotics» more  ICRA 2003»
14 years 2 months ago
Visual registration and navigation using planar features
— This paper addresses the problem of registering the hexapedal robot, RHex, relative to a known set of beacons, by real-time visual servoing. A suitably constructed navigation f...
Gabriel A. D. Lopes, Daniel E. Koditschek
ECCV
2010
Springer
14 years 23 days ago
Geometry Construction from Caustic Images
In this work we investigate an inverse geometry problem. Given a light source, a diffuse plane and a caustic image, how must a geometric object look like (transmissive or reflect...
IJCV
2006
142views more  IJCV 2006»
13 years 8 months ago
Geometry and Convergence Analysis of Algorithms for Registration of 3D Shapes
The computation of a rigid body transformation which optimally aligns a set of measurement points with a surface and related registration problems are studied from the viewpoint o...
Helmut Pottmann, Qi-Xing Huang, Yong-Liang Yang, S...