Multi-pseudotriangulations - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Multi-pseudotriangulations

Vincent Pilaud
Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Michel Pocchiola
  • Fonction : Auteur
  • PersonId : 935574
Institut de Mathématiques de Jussieu

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.

Domaines

Combinatoire [math.CO]

Vincent Pilaud  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00778499

Soumis le : dimanche 20 janvier 2013-17:26:10

Dernière modification le : jeudi 1 août 2024-17:08:02

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS7 X UPMC CNRS LIX X-LIX X-DEP-INFO IMJ LIX_EMC SORBONNE-UNIVERSITE SU-SCIENCES UP-SCIENCES
111 Consultations
0 Téléchargements

Partager

More