Geodesic
Parallel enumeration of triangulations
Charles Jordan1 ; Michael Joswig2 ; Lars Kastner2
1Graduate School of Information Science and Technology Hokkaido University N-14 W-9, 060-0814 Sapporo, Japan
2Institut für Mathematik TU Berlin Str. des 17. Juni 136, 10623 Berlin, Germany
The electronic journal of combinatorics, Tome 25 (2018) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We report on the implementation of an algorithm for computing the set of all regular triangulations of finitely many points in Euclidean space. This algorithm, which we call down-flip reverse search, can be restricted, e.g., to computing full triangulations only; this case is particularly relevant for tropical geometry. Most importantly, down-flip reverse search allows for massive parallelization, i.e., it scales well even for many cores. Our implementation allows to compute the triangulations of much larger point sets than before.
DOI : 10.37236/7318
Classification : 68U05, 52B55, 68W10
Mots-clés : triangulations of point configurations, reverse search

Charles Jordan  1   ; Michael Joswig  2   ; Lars Kastner  2

1 Graduate School of Information Science and Technology Hokkaido University N-14 W-9, 060-0814 Sapporo, Japan
2 Institut für Mathematik TU Berlin Str. des 17. Juni 136, 10623 Berlin, Germany 
@article{10_37236_7318,
     author = {Charles Jordan and Michael Joswig and Lars Kastner},
     title = {Parallel enumeration of triangulations},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {3},
     doi = {10.37236/7318},
     zbl = {1393.68175},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7318/}
}
TY  - JOUR
AU  - Charles Jordan
AU  - Michael Joswig
AU  - Lars Kastner
TI  - Parallel enumeration of triangulations
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7318/
DO  - 10.37236/7318
ID  - 10_37236_7318
ER  - 
%0 Journal Article
%A Charles Jordan
%A Michael Joswig
%A Lars Kastner
%T Parallel enumeration of triangulations
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/7318/
%R 10.37236/7318
%F 10_37236_7318
Charles Jordan; Michael Joswig; Lars Kastner. Parallel enumeration of triangulations. The electronic journal of combinatorics, Tome 25 (2018) no. 3. doi: 10.37236/7318

Cité par Sources :