Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Computing symmetry groups of polyhedra (CROSBI ID 209635)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Bremner, David ; Dutour Sikirić, Mathieu ; Pasechnik, Dimitrii ; Rehn, Thomas ; Schuermann, Achill Computing symmetry groups of polyhedra // LMS Journal of Computation and Mathematics, 17 (2014), 1; 565-581. doi: 10.1112/S1461157014000400

Podaci o odgovornosti

Bremner, David ; Dutour Sikirić, Mathieu ; Pasechnik, Dimitrii ; Rehn, Thomas ; Schuermann, Achill

engleski

Computing symmetry groups of polyhedra

Knowing the symmetries of a polyhedron can be very useful for the analysis of its structure as well as for practical polyhedral computations. In this note, we study symmetry groups preserving the linear, projective and combinatorial structure of a polyhedron. In each case we give algorithmic methods to compute the corresponding group and discuss some practical experiences. For practical purposes the linear symmetry group is the most important, as its computation can be directly translated into a graph automorphism problem. We indicate how to compute integral subgroups of the linear symmetry group that are used for instance in integer linear programming.

Polytope; symmetry group

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

17 (1)

2014.

565-581

objavljeno

1461-1570

10.1112/S1461157014000400

Povezanost rada

Matematika

Poveznice
Indeksiranost