Title of article :
Embedding a triangular graph within a given boundary
Author/Authors :
Yin Xu، نويسنده , , Renjie Chen، نويسنده , , Craig Gotsman، نويسنده , , Ligang LIU، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
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.
Keywords :
Triangulation , Planar graph , Embedding
Journal title :
Computer Aided Geometric Design
Journal title :
Computer Aided Geometric Design
