WorldCat Identities

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

Self-reducibility : 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

Movement problems for 2-dimensional 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 PSPACE-hard. (Author)
On the complexity of reachability and motion planning questions by University of Wisconsin--Madison( Book )

2 editions published in 1985 in English and held by 2 WorldCat member libraries worldwide

On the movement of robot arms in 2-dimensional 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 3-dimensional 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 tree-like structure moving in a 3-dimensional region. In this paper, we investigate a 2-dimensional 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

 
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.80 (from 0.71 for Self-reduc ... to 0.94 for Movement p ...)

Languages
English (11)