Keiko Imai, Akitoshi Kawamura, Jiří Matoušek, Yu Muramatsu and Takeshi Tokuyama. Distance k-sectors and zone diagrams. In Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), pages 191–194, Brussels, Belgium, March 2009.
映写資料.pdf(平成21年3月17日発表,28日問答集を追加,英文)
(非公式の邦訳です.正版は英文頁を御覧下さい.)
浅野らは二つの図形(站と呼ぶ)の間の二等分線の概念を多等分へ拡張し,また多站間の二等分たるボロノイ図に倣って多站間の三等分たる地帯図を定義した.本稿ではユークリッド空間に与えられた幾つかの站に対して地帯図が唯一つ存在することを示す.このことは站が平面内の点である場合には知られていたが,本稿はこれを一般化し且つ短い証明を与えるものである.また二つの離れた站の間に多等分が必ず存在することも示す.いずれの証明も完備束上の単調函数に関するクナステル・タルスキの不動点定理を用いる.