Computing Canonical Polygonal Schemata with Generalized Maps

Guillaume Damiand 1, * Sylvie Alayrangues 2
* Auteur correspondant
2 SIC
XLIM - XLIM, Université de Poitiers
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.
Type de document :
Article dans une revue
Electronic Notes in Discrete Mathematics, Elsevier, 2008, 31, pp.287-292. 〈10.1016/j.endm.2008.06.058〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00315869
Contributeur : Guillaume Damiand <>
Soumis le : lundi 1 septembre 2008 - 14:33:36
Dernière modification le : mardi 28 octobre 2014 - 18:57:25
Document(s) archivé(s) le : vendredi 5 octobre 2012 - 12:03:07

Fichier

conf-2008-tggt.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Guillaume Damiand, Sylvie Alayrangues. Computing Canonical Polygonal Schemata with Generalized Maps. Electronic Notes in Discrete Mathematics, Elsevier, 2008, 31, pp.287-292. 〈10.1016/j.endm.2008.06.058〉. 〈hal-00315869〉

Partager

Métriques

Consultations de
la notice

312

Téléchargements du document

66