Title of article
Embedding a triangular graph within a given boundary
Author/Authors
Yin Xu، نويسنده , , Renjie Chen، نويسنده , , Craig Gotsman، نويسنده , , Ligang LIU، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
8
From page
349
To page
356
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
Serial Year
2011
Journal title
Computer Aided Geometric Design
Record number
1147699
Link To Document