Sciweavers

340 search results - page 33 / 68
» Approximate equality is no fuzzy equality
Sort
View
DCG
2008
86views more  DCG 2008»
15 years 2 months ago
Reconstruction Using Witness Complexes
We present a novel reconstruction algorithm that, given an input point set sampled from an object S, builds a one-parameter family of complexes that approximate S at different sca...
Leonidas J. Guibas, Steve Oudot
CC
2006
Springer
125views System Software» more  CC 2006»
15 years 2 months ago
A tight lower bound for restricted pir protocols
We show that any 1-round 2-server Private Information Retrieval Protocol where the answers are 1-bit long must ask questions that are at least n - 2 bits long, which is nearly equa...
Richard Beigel, Lance Fortnow, William I. Gasarch
CORR
2006
Springer
90views Education» more  CORR 2006»
15 years 1 months ago
Decoder Error Probability of MRD Codes
In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. Using this new concept, we derive proper...
Maximilien Gadouleau, Zhiyuan Yan
IVC
2008
145views more  IVC 2008»
15 years 1 months ago
Camera calibration from human motion
This paper presents a method for the self-calibration of non-rigid affine structure to a Euclidean co-ordinate frame from only two views by enforcing constraints derived from the ...
Philip A. Tresadern, Ian D. Reid
JCO
2008
84views more  JCO 2008»
15 years 1 months ago
Partitioning a weighted partial order
The problem of partitioning a partially ordered set into a minimum number of chains is a well-known problem. In this paper we study a generalization of this problem, where we not ...
Linda S. Moonen, Frits C. R. Spieksma