Sciweavers

2188 search results - page 72 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
103
Voted
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
15 years 7 months ago
Geometric Reformulation of 3-Fingered Force-Closure Condition
— This paper addresses the problem of testing whether three contact points form a 3-fingered force-closure grasp in two dimensions. In particular, assuming frictional point cont...
Attawith Sudsang, Thanathorn Phoka
ESA
2004
Springer
120views Algorithms» more  ESA 2004»
15 years 7 months ago
Solving Geometric Covering Problems by Data Reduction
We consider a scenario where stops are to be placed along an already existing public transportation network in order to improve its attractiveness for the customers. The core probl...
Steffen Mecke, Dorothea Wagner
IFIP
1998
Springer
15 years 6 months ago
One Sided Error Predicates in Geometric Computing
A conservative implementation of a predicate returns true only if the exact predicate is true. That is, we accept a one sided error for the implementation. For geometric predicate...
Lutz Kettner, Emo Welzl
ICIAR
2010
Springer
15 years 6 months ago
A Geometric Data Structure Applicable to Image Mining and Retrieval
Abstract. Due to improvements in image acquisition and storage technology, terabyte-sized databases of images are nowadays common. This abundance of data leads us to two basic prob...
T. Iwaszko, Mahmoud Melkemi, Lhassane Idoumghar
ECCV
2004
Springer
15 years 6 months ago
Geometric Structure of Degeneracy for Multi-body Motion Segmentation
Many techniques have been proposed for segmenting feature point trajectories tracked through a video sequence into independent motions. It has been found, however, that methods tha...
Yasuyuki Sugaya, Ken-ichi Kanatani