主題
Search

鋼琴搬運工問題


給定一個 U 中的開子集 n 維空間和兩個緊子集 C_0C_1 U,其中 C_1 是透過連續運動從 C_0 匯出的,是否有可能將 C_0 移動到 C_1,同時始終保持在 U 內?


另請參閱

移動梯子問題, 移動沙發問題

使用 探索

參考文獻

Buchberger, B.; Collins, G. E.; 和 Kutzler, B. "幾何代數方法。" Annual Rev. Comput. Sci. 3, 85-119, 1988.Feinberg, E. B. 和 Papadimitriou, C. H. "尋找兩點物體的可行點。" J. Algorithms 10, 109-119, 1989.Finch, S. R. "移動沙發常數。" §8.12 in 數學常數。 英國劍橋:劍橋大學出版社, pp. 519-523, 2003.Leven, D. 和 Sharir, M. "在多邊形障礙物中移動的二維空間中梯子的高效且簡單的運動規劃演算法。" J. Algorithms 8, 192-215, 1987.

在 上引用

鋼琴搬運工問題

請引用為

Weisstein, Eric W. "鋼琴搬運工問題。" 來自 Web 資源。 https://mathworld.tw/PianoMoversProblem.html

主題分類