Joseph, Deborah A.
Overview
Works:  6 works in 11 publications in 1 language and 14 library holdings 

Roles:  Author 
Publication Timeline
.
Most widely held works by
Deborah A Joseph
Efficient algorithms for polyhedron collision detection by Deborah A Joseph(
Book
)
2 editions published in 1987 in English and held by 4 WorldCat member libraries worldwide
2 editions published in 1987 in English and held by 4 WorldCat member libraries worldwide
Selfreducibility : the effects of structure on complexity by Deborah A Joseph(
Book
)
1 edition published in 1988 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 1988 in English and held by 3 WorldCat member libraries worldwide
Movement problems for 2dimensional linkages by
John E Hopcroft(
Book
)
4 editions published in 1982 in English and held by 3 WorldCat member libraries worldwide
This paper is motivated by questions concerning the planning of motion in robotics. In particulra, it is concerned with the motion of planar linkages from the complexity point of view. There are two main results. First, a planar linkage can be constrained to stay inside a bounded region whose boundary consists of straight lines by the addition of a polynomial number of new links. Second, the quetion of whether a planar linkage in some initial configurations can be moved so that a designated joint reaches a given point in the plane is PSPACEhard. (Author)
4 editions published in 1982 in English and held by 3 WorldCat member libraries worldwide
This paper is motivated by questions concerning the planning of motion in robotics. In particulra, it is concerned with the motion of planar linkages from the complexity point of view. There are two main results. First, a planar linkage can be constrained to stay inside a bounded region whose boundary consists of straight lines by the addition of a polynomial number of new links. Second, the quetion of whether a planar linkage in some initial configurations can be moved so that a designated joint reaches a given point in the plane is PSPACEhard. (Author)
On the complexity of reachability and motion planning questions by
University of WisconsinMadison(
Book
)
2 editions published in 1985 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 1985 in English and held by 2 WorldCat member libraries worldwide
On the movement of robot arms in 2dimensional bounded regions by
John E Hopcroft(
Book
)
1 edition published in 1982 in English and held by 1 WorldCat member library worldwide
The classical mover's problem is the following: can a rigid object in 3dimensional space be moved from one given position to another while avoiding obstacles? It is known that a more general version of this problem involving objects with movable joints is PSPACE complete, even for a simple treelike structure moving in a 3dimensional region. In this paper, we investigate a 2dimensional mover's problem in which the object is a robot arm with an arbitrary number of joints. In particular, we give a polynomial time algorithm for moving an arm confined within a circle from one given configuration to another. We also give a polynomial time algorithm for moving the arm from its initial position to a position in which the end of the arm reaches a given point within the circle. (Author)
1 edition published in 1982 in English and held by 1 WorldCat member library worldwide
The classical mover's problem is the following: can a rigid object in 3dimensional space be moved from one given position to another while avoiding obstacles? It is known that a more general version of this problem involving objects with movable joints is PSPACE complete, even for a simple treelike structure moving in a 3dimensional region. In this paper, we investigate a 2dimensional mover's problem in which the object is a robot arm with an arbitrary number of joints. In particular, we give a polynomial time algorithm for moving an arm confined within a circle from one given configuration to another. We also give a polynomial time algorithm for moving the arm from its initial position to a position in which the end of the arm reaches a given point within the circle. (Author)
On the power of formal systems for analyzing linear and polynomial time program behavior by Deborah A Joseph(
Book
)
1 edition published in 1983 in English and held by 1 WorldCat member library worldwide
1 edition published in 1983 in English and held by 1 WorldCat member library worldwide
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Languages