Sciweavers

1672 search results - page 150 / 335
» Tightness problems in the plane
Sort
View
IROS
2006
IEEE
135views Robotics» more  IROS 2006»
15 years 12 months ago
Toward Legless Locomotion Control
— Motivated by an error-recovery locomotion problem, we propose a control technique for a complex mechanical system by decomposing the system dynamics into a collection of simpli...
Ravi Balasubramanian, Alfred A. Rizzi, Matthew T. ...
ISMVL
2006
IEEE
109views Hardware» more  ISMVL 2006»
15 years 12 months ago
Towards Solving Many-Valued MaxSAT
We define the MaxSAT problem for many-valued CNF formulas, called many-valued MaxSAT, and establish its complexity class. We then describe a basic branch and bound algorithm for ...
Josep Argelich, Xavier Domingo, Chu Min Li, Felip ...
ICRA
2005
IEEE
114views Robotics» more  ICRA 2005»
15 years 11 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
PODC
2004
ACM
15 years 11 months ago
Compact routing on euclidian metrics
We consider the problem of designing a compact communication network that supports efficient routing in an Euclidean plane. Our network design and routing scheme achieves 1+ stret...
Ittai Abraham, Dahlia Malkhi
JCDCG
2004
Springer
15 years 11 months ago
Farthest-Point Queries with Geometric and Combinatorial Constraints
In this paper we discuss farthest-point problems in which a set or sequence S of n points in the plane is given in advance and can be preprocessed to answer various queries efficie...
Ovidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexande...