Multi-pseudotriangulations
| Autor: | Pilaud, Vincent, Pocchiola, Michel |
|---|---|
| Přispěvatelé: | Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX), Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Institut de Mathématiques de Jussieu (IMJ), Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS) |
| Jazyk: | angličtina |
| Rok vydání: | 2009 |
| Předmět: | |
| Zdroj: | 25th European Workshop on Computational Geometry (EuroCG 2009) 25th European Workshop on Computational Geometry (EuroCG 2009), Mar 2009, Bruxelles, Belgium |
| Popis: | International audience; 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|