Title
Computing Canonical Polygonal Schemata with Generalized Maps
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.
Year
DOI
Venue
2008
10.1016/j.endm.2008.06.058
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
canonical polygonal schema,generalized map,topological invariant
Generalized map,Discrete mathematics,Polygon,Combinatorics,Polygonal chain,Schema (psychology),Mathematics
Journal
Volume
ISSN
Citations 
31
1571-0653
0
PageRank 
References 
Authors
0.34
2
2
Name
Order
Citations
PageRank
Guillaume Damiand136735.56
Sylvie Alayrangues2233.47