A combinatorial approach to planar non-colliding robot arm motion planning
Citations
185 citations
Cites background from "A combinatorial approach to planar ..."
...At this workshop, a bond between several linkage openers began: Therese Biedl, Martin Demaine, Hazel Everett, Sylvain Lazard, Anna Lubiw, Joseph O’Rourke, Mark Overmars, Steven Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides, and the second author....
[...]
...Streinu [31] claims that a polygonal arc can be opened by a sequence of at most O(n2) motions, where each motion is given by the mechanism of a single pseudo-triangulation....
[...]
...Since the motions of a mechanism are described by algebraic equations, Streinu’s algorithm leads to a finite algorithm for a digital computer, at least in principle....
[...]
...It remains to be seen how a practical implementation competes with our approach; in any case, as an algorithm for a direct realization of the motion by a mechanical device, Streinu’s algorithm appears attractive....
[...]
...Recently, Streinu [31] has found a class of such mechanisms, so-calledpseudo-triangulations....
[...]
132 citations
Cites background or methods or result from "A combinatorial approach to planar ..."
...For pointed or minimum pseudotriangulations, it has been shown [26, 91 ] that a pseudoflip always results in the deletion and insertion of exactly one edge....
[...]
...Streinu [ 91 ] showed that all minimum pseudotriangulations are pointed....
[...]
...It has been shown [5, 26, 91 ] that the graph resulting after a pseudoflip is still a pseudotriangulation of the given point set....
[...]
125 citations
Additional excerpts
...Streinu uses pseudo-triangulations of points to plan non-colliding motions for polygonal frameworks (Streinu 2000)....
[...]
120 citations
120 citations
References
4,977 citations
1,538 citations
909 citations
484 citations