Title of article
Computing Canonical Polygonal Schemata with Generalized Maps
Author/Authors
Guillaume Damiand، نويسنده , , Guillaume and Alayrangues، نويسنده , , Sylvie، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
6
From page
287
To page
292
Abstract
This paper shows that a well-known algorithm proposed to compute the canonical polygonal schema of a surface can be transferred onto a 2-dimensional generalized map. We show that transformation rules on polygonal schemata can be achieved in O(1) with generalized maps, which can help optimizing existing algorithms.
Keywords
generalized map , canonical polygonal schema , topological invariant
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2008
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454981
Link To Document