Sciweavers

23 search results - page 4 / 5
» Hypergeometric Functions in Exact Geometric Computation
Sort
View
CORR
2010
Springer
178views Education» more  CORR 2010»
13 years 7 months ago
Enumerative Algorithms for the Shortest and Closest Lattice Vector Problems in Any Norm via M-Ellipsoid Coverings
We give an algorithm for solving the exact Shortest Vector Problem in n-dimensional lattices, in any norm, in deterministic 2O(n) time (and space), given poly(n)-sized advice that...
Daniel Dadush, Chris Peikert, Santosh Vempala
PG
2007
IEEE
14 years 2 months ago
Point-Based Minkowski Sum Boundary
Minkowski sum is a fundamental operation in many geometric applications, including robotics, penetration depth estimation, solid modeling, and virtual prototyping. However, due to...
Jyh-Ming Lien
ICCV
2007
IEEE
14 years 10 months ago
Minimizing the Reprojection Error in Surface Reconstruction from Images
This paper addresses the problem of image-based surface reconstruction. The main contribution is the computation of the exact derivative of the reprojection error functional. This...
Pau Gargallo, Emmanuel Prados, Peter F. Sturm
GIS
2006
ACM
14 years 9 months ago
Optimal BSPs and rectilinear cartograms
A cartogram is a thematic map that visualizes statistical data about a set of regions like countries, states or provinces. The size of a region in a cartogram corresponds to a par...
Mark de Berg, Elena Mumford, Bettina Speckmann
SCALESPACE
1999
Springer
14 years 20 days ago
Region Tracking on Surfaces Deforming via Level-Sets Methods
Since the work by Osher and Sethian on level-sets algorithms for numerical shape evolutions, this technique has been used for a large number of applications in numerous fields. In...
Marcelo Bertalmío, Guillermo Sapiro, Gregor...