English

A Clifford Algebra approach to the Discretizable Molecular Distance Geometry Problem

Computational Geometry 2013-05-08 v1

Abstract

The Discretizable Molecular Distance Geometry Problem (DMDGP) consists in a subclass of the Molecular Distance Geometry Problem for which an embedding in R3{\mathbb{R}^3} can be found using a Branch & Prune (BP) algorithm in a discrete search space. We propose a Clifford Algebra model of the DMDGP with an accompanying version of the BP algorithm.

Keywords

Cite

@article{arxiv.1305.1596,
  title  = {A Clifford Algebra approach to the Discretizable Molecular Distance Geometry Problem},
  author = {Alessandro Andrioni},
  journal= {arXiv preprint arXiv:1305.1596},
  year   = {2013}
}

Comments

extended abstract with four pages