Showing 1–1 of 1 results for author: Vial, S

Efficient Generation of Stable Planar Cages for Chemistry

Authors: Dominique Barth, Olivier David, Franck Quessette, Vincent Reinhard, Yann Strozecki, Sandrine Vial

Abstract: In this paper we describe an algorithm which generates all colored planar maps with a good minimum sparsity from simple motifs and rules to connect them. An implementation of this algorithm is available and is used by chemists who want to quickly generate all sound molecules they can obtain by mixing some basic components. In this paper we describe an algorithm which generates all colored planar maps with a good minimum sparsity from simple motifs and rules to connect them. An implementation of this algorithm is available and is used by chemists who want to quickly generate all sound molecules they can obtain by mixing some basic components. △ Less

Submitted 23 March, 2015; originally announced March 2015.

Comments: 17 pages, 7 figures. Accepted at the 14th International Symposium on Experimental Algorithms (SEA 2015)