自動的編 | 普通のボロノイ図 | MW(乗法的重みつき) ・MWの面積 | AW(加法的重みつき) ・AWの面積 | PW(2乗距離加法的重み) | CW(重み複合) | LW(L_{重み}ノルム) |
高次 | 高次MW | 高次AW | 高次PW | 高次CW | 高次LW |
楕円距離 | マンハッタン | 最大値 | カールスルーエ | 最遠点ボロノイ図 |
高次楕円距離 | 高次マンハッタン 最遠点マンハッタン | 高次最大値 | 高次カールスルーエ | 高次遠点ボロノイ図 |
線分 (交わらない線分) | 交わる場合もある線分 | 必ず交わる線分 | 多角形の最大空円 |
高次線分 (交わらない線分) | 交わる場合もある線分の 高次線分 | 必ず交わる線分の 高次線分 |
ボロノイ領域の面積 ・MWの面積 ・AWの面積 | ドローネ三角形図 | 2次ドローネ図 | 3次ドローネ図 | 最遠点ドローネ図 |
ドローネ三角形図の辺を適当に削除したときにできる図 | ボロノイ辺を伸ばした図 |
陣取りゲーム(2人用) | 3人用 | 4人用 | 5人用 | 6人用 |
クリック編 | 普通のボロノイ図 | - | 最大空円 |
高次 |
- | マンハッタン | 最大値 | カールスルーエ | 最遠点ボロノイ図 |
高次マンハッタン 最遠点マンハッタン | 高次最大値 | 高次カールスルーエ |
ボロノイ領域の面積 | ドローネ三角形図 | 2次ドローネ図 | 3次ドローネ図 | 最遠点ドローネ図 |
陣取りゲーム(2人用) | 3人用 | 4人用 | 5人用 | 6人用 |