Sciweavers

3443 search results - page 86 / 689
» More Algebras for Determiners
Sort
View
AI
2006
Springer
13 years 8 months ago
The complexity of soft constraint satisfaction
Over the past few years there has been considerable progress in methods to systematically analyse the complexity of constraint satisfaction problems with specified constraint type...
David A. Cohen, Martin C. Cooper, Peter Jeavons, A...
COMPGEOM
2006
ACM
14 years 2 months ago
Refolding planar polygons
Abstract This paper describes an algorithm for generating a guaranteed intersectionfree interpolation sequence between any pair of compatible polygons. Our algorithm builds on prio...
Hayley N. Iben, James F. O'Brien, Erik D. Demaine
ICRA
2003
IEEE
95views Robotics» more  ICRA 2003»
14 years 1 months ago
Exact Collision Detection of Two Moving Ellipsoids under Rational Motions
In this paper, we describe an exact method for detecting collision between two moving ellipsoids under pre-specified rational motions. Our method is based on an algebraic conditi...
Yi-King Choi, Wenping Wang, Myung-Soo Kim
IJCAI
1989
13 years 9 months ago
Plausible Inferencing Using Extended Composition
This paper considers the composition of tuples from two relations in order to derive additional tuples of one of these relations. Our purpose is to determine when the composition i...
Michael N. Huhns, Larry M. Stephens
SIAMAM
2010
104views more  SIAMAM 2010»
13 years 6 months ago
Guided Surface Waves on One- and Two-Dimensional Arrays of Spheres
Guided acoustic waves propagating along one- and two-dimensional arrays of rigid spheres are studied semi-analytically. The quasi-periodic wave field is constructed as a superposi...
I. Thompson, C. M. Linton