请输入您要查询的字词:

 

单词 Piano Mover's Problem
释义

Piano Mover's Problem

N.B. A detailed on-line essay by S. Finchwas the starting point for this entry.


Given an open subset in -D space and two compact subsets and of , where is derived from by a continuous motion, is it possible to move to while remaining entirely inside ?

See also Moving Ladder Constant, Moving Sofa Constant


References

Buchberger, B.; Collins, G. E.; and Kutzler, B. ``Algebraic Methods in Geometry.'' Annual Rev. Comput. Sci. 3, 85-119, 1988.

Feinberg, E. B. and Papadimitriou, C. H. ``Finding Feasible Points for a Two-point Body.'' J. Algorithms 10, 109-119, 1989.

Finch, S. ``Favorite Mathematical Constants.'' http://www.mathsoft.com/asolve/constant/sofa/sofa.html

Leven, D. and Sharir, M. ``An Efficient and Simple Motion Planning Algorithm for a Ladder Moving in Two-Dimensional Space Amidst Polygonal Barriers.'' J. Algorithms 8, 192-215, 1987.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/3 13:33:30