Sciweavers

2188 search results - page 161 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
SCA
2007
15 years 6 months ago
Arbitrary cutting of deformable tetrahedralized objects
We propose a flexible geometric algorithm for placing arbitrary cracks and incisions on tetrahedralized deformable objects. Although techniques based on remeshing can also accomm...
Eftychios Sifakis, Kevin G. Der, Ronald Fedkiw
SODA
2000
ACM
132views Algorithms» more  SODA 2000»
15 years 5 months ago
Expected-case complexity of approximate nearest neighbor searching
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
Sunil Arya, Ho-Yam Addy Fu
ALGORITHMICA
2000
125views more  ALGORITHMICA 2000»
15 years 4 months ago
Mobile Robot Self-Localization without Explicit Landmarks
Localization is the process of determining the robot's location within its environment. More precisely, it is a procedure which takes as input a geometric map, a current estim...
R. G. Brown, Bruce Randall Donald
ICCV
2001
IEEE
16 years 6 months ago
Optimal Motion Estimation from Multiview Normalized Epipolar Constraint
In this paper, we study the structure from motion problem as a constrained nonlinear least squares problem which minimizes the so called reprojection error subject to all constrai...
René Vidal, Shankar Sastry, Shawn Hsu, Yi M...
ICIP
2006
IEEE
16 years 5 months ago
Regular Hybrid Wavelets and Directional Filter Banks: Extensions and Applications
In a previous work, we proposed a new family of nonredundant geometrical image transforms using Hybrid Wavelets and Directional filter banks (HWD). In this paper we further develo...
Ramin Eslami, Hayder Radha