Sciweavers

1274 search results - page 137 / 255
» The Geometry of Coin-Weighing Problems
Sort
View
EVOW
2001
Springer
15 years 5 months ago
Autonomous Photogrammetric Network Design Using Genetic Algorithms
Abstract. This work describes the use of genetic algorithms for automating the photogrammetric network design process. When planning a photogrammetric network, the cameras should b...
Gustavo Olague
96
Voted
ECCV
2000
Springer
15 years 5 months ago
On Calibration and Reconstruction from Planar Curves
We describe in this paper closed-form solutions to the following problems in multi-view geometry of n'th order curves: i recovery of the fundamental matrix from 4 or more c...
Jeremy Yermiyahou Kaminski, Amnon Shashua
153
Voted
STOC
1999
ACM
176views Algorithms» more  STOC 1999»
15 years 5 months ago
On the Complexity of Computing Short Linearly Independent Vectors and Short Bases in a Lattice
Motivated by Ajtai’s worst-case to average-case reduction for lattice problems, we study the complexity of computing short linearly independent vectors (short basis) in a lattic...
Johannes Blömer, Jean-Pierre Seifert
100
Voted
CORR
2002
Springer
79views Education» more  CORR 2002»
15 years 19 days ago
Optimally cutting a surface into a disk
We consider the problem of cutting a subset of the edges of a polyhedral manifold surface, possibly with boundary, to obtain a single topological disk, minimizing either the total...
Jeff Erickson, Sariel Har-Peled
87
Voted
ENTCS
2002
101views more  ENTCS 2002»
15 years 19 days ago
Hypergeometric Functions in Exact Geometric Computation
Most problems in computational geometry are algebraic. A general approach to address nonrobustness in such problems is Exact Geometric Computation (EGC). There are now general lib...
Zilin Du, Maria Eleftheriou, José E. Moreir...