3DでのDelaunayテッセレーションから派生したグラフの列挙
3Dの点のいくつかのDelaunayテッセレーションに対応するグラフを列挙するアルゴリズムはありますか? ある場合、「Delaunay graph」に対応するジオメトリの効率的なパラメーター化はありますか? 結合などの先験的な知識がなくても、指定された組成の分子のすべての安定したジオメトリを体系的に列挙したいと考えています。 編集:をN個の頂点を持つグラフのセットとします。LET D :R 3 N → G NはマップであるN個の点R 3GNGNG_NNNND:R3N→GND:R3N→GND: \mathbb{R}^{3N} \to G_NNNNR3R3\mathbb{R}^3次元における前記点のドロネーテッセレーションに対応するグラフです。 D (R 3 N)を列挙する方法D(R3N)D(R3N)D(\mathbb{R}^{3N})(効率的に)ですか? さらに、Aグラフ所与、どのようにパラメータ化することができD - 1(グラム)g∈Gng∈Gng\in G_nD−1(g)D−1(g)D^{-1}(g)(効率的に)? 編集:2Dの例:4ポイントの場合、2つのドロネーグラフがあります。 1−╲2|4−╱3 and 1|3−×−2|41−2−3╲|╱4 and 1−2|×|3−4 \begin{matrix} 1 & - & 2 & - & 3 \\ &\diagdown &| & \diagup\\ &&4 \end{matrix}\mbox{ and } \begin{matrix} …