Sciweavers

434 search results - page 24 / 87
» sum 2007
Sort
View
ICCV
2007
IEEE
16 years 1 months ago
Accurate Non-Iterative O(n) Solution to the PnP Problem
We propose a non-iterative solution to the PnP problem--the estimation of the pose of a calibrated camera from n 3D-to-2D point correspondences--whose computational complexity gro...
Francesc Moreno-Noguer, Vincent Lepetit, Pascal Fu...
FUN
2007
Springer
78views Algorithms» more  FUN 2007»
15 years 6 months ago
Wooden Geometric Puzzles: Design and Hardness Proofs
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
Helmut Alt, Hans L. Bodlaender, Marc J. van Krevel...
WCE
2007
15 years 28 days ago
Analog Spiking Neuron with Charge-Coupled Synapses
—This paper presents a compact analog neuron cell with an array of charge-coupled synapses connected via a common output terminal. Synaptic responses are fed into a current mirro...
Yajie Chen, Steve Hall, Liam McDaid, Octavian Buiu...
CASC
2007
Springer
114views Mathematics» more  CASC 2007»
15 years 3 months ago
Analytic Solutions of Linear Difference Equations, Formal Series, and Bottom Summation
We consider summation of consecutive values (v), (v +1), . . . , (w) of a meromorphic function (z) where v, w ZZ. We assume that (z) satisfies a linear difference equation L(y) = ...
Sergei A. Abramov, Marko Petkovsek
COMPGEOM
2007
ACM
15 years 3 months ago
Bi-criteria linear-time approximations for generalized k-mean/median/center
We consider the problem of approximating a set P of n points in Rd by a collection of j-dimensional flats, and extensions thereof, under the standard median / mean / center measur...
Dan Feldman, Amos Fiat, Micha Sharir, Danny Segev