ある多角形包含問題とX+Yソーティング問題の関係について

スポンサーリンク

概要

• 論文の詳細を見る

• 多角形包含問題とは,ある種の移動を許した与えられた多角形Pが,固定された多角形Qの中に置くことができるかどうかを決める問題である.任意の変換のもとで,レクトリニアリーな凸多角形の場合における多角形包含問題と,X+Yソーティング問題と,連続した数の和のソーティング問題が等価であることを示す.

• 1994-05-13

著者

• バレラ アントニオ

  広島大学

関連論文

• ある多角形包含問題とX+Yソーティング問題の関係について

スポンサーリンク