Multi-pseudotriangulations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Multi-pseudotriangulations

Résumé

We introduce a natural generalization of both pseudotriangulations and multitriangulations, that we call multi-pseudotriangulations. We propose an enumeration algorithm for multi-pseudotriangulations, based on certain greedy multi-pseudotriangulations that are closely related with sorting networks.
Fichier non déposé

Dates et versions

hal-00778499 , version 1 (20-01-2013)

Identifiants

  • HAL Id : hal-00778499 , version 1

Citer

Vincent Pilaud, Michel Pocchiola. Multi-pseudotriangulations. 25th European Workshop on Computational Geometry (EuroCG 2009), Mar 2009, Bruxelles, Belgium. ⟨hal-00778499⟩
99 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More