Embedding a triangular graph within a given boundary

作者：Xu Yin; Chen Renjie; Gotsman Craig^*; Liu Ligang

来源：Computer Aided Geometric Design, 2011, 28(6): 349-356.

DOI：10.1016/j.cagd.2011.07.001

• Triangulation
• Embedding
• Planar graph

Given a 3-vertex-connected triangular planar graph and an embedding of its boundary vertices, can the interior vertices be embedded to form a valid triangulation? We describe an algorithm which decides this problem and produces such an embedding if it exists.

• 出版日期2011-8
• 单位浙江大学