Combinatorial Roadmaps in Configuration Spaces of Simple Planar Polygons.
作者： Ileana Streinu
DOI:
关键词:
摘要:
参考文章(17)
Tiong-Seng Tay, Walter Whiteley, Generating Isostatic Frameworks Université du Québec à Montréal. ,(1985)
R. E. Burkard, U. Faigle, Matroid theory and its applications Zeitschrift für Operations Research. ,vol. 35, pp. 348- 349 ,(1991) , 10.1007/BF01417522
John B. Little, David A. Cox, Donal O'Shea, Using Algebraic Geometry ,(1998)
John F. Canny, The complexity of robot motion planning ,(1988)
John Little, David A. Cox, Donal O'Shea, Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra ,(1992)
Saugata Basu, Richard Pollack, Marie-Françoise Roy, Computing roadmaps of semi-algebraic sets on a variety Journal of the American Mathematical Society. ,vol. 13, pp. 55- 82 ,(1999) , 10.1090/S0894-0347-99-00311-2
Günter Rote, Francisco Santos, Ileana Streinu, Expansive Motions and the Polytope of Pointed Pseudo-Triangulations Algorithms and Combinatorics. pp. 699- 736 ,(2003) , 10.1007/978-3-642-55566-4_33
Lebrecht Henneberg, Die graphische Statik der starren Systeme Johnson Reprint Corporation. ,(1911)
Ciprian Borcea, Ileana Streinu, On the number of embeddings of minimally rigid graphs Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02. pp. 25- 32 ,(2002) , 10.1145/513400.513404
Jan Verschelde, Pierre Verlinden, Ronald Cools, Homotopies exploiting Newton polytopes for solving sparse polynomial systems SIAM Journal on Numerical Analysis. ,vol. 31, pp. 915- 930 ,(1994) , 10.1137/0731049