Propagating N-Ary rigid-body constraints

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)


The paper presents an algorithm to propagate an n-ary constraint (with n greater than 2) specifying the relative positions of points in a three-dimensional rigid group. The variables to restrict are the positions (x, y, and z coordinates) of the points, and we assume the variable domains are cuboids, with the faces orthogonal to the coordinate axes. This algorithm is part of PSICO (Processing Structural Information with Constraint programming and Optimisation), a method we are developing to integrate experimental and theoretical data to solve protein structures [1,2]. We also present some preliminary results, and explain how this algorithm can be used to combine theoretical information such as secondary structure prediction or homology modelling with Nuclear Magnetic Resonance (NMR) data.

Original languageEnglish
Title of host publicationPrinciples and Practice of Constraint Programming – CP 2003
Subtitle of host publication9th International Conference, CP 2003, Kinsale, Ireland, September 29 – October 3, 2003. Proceedings
EditorsFrancesca Rossi
Place of PublicationBerlin
Number of pages14
ISBN (Electronic)978-3-540-45193-8
ISBN (Print)978-3-540-20202-8
Publication statusPublished - 2003
Event9th International Conference on Principles and Practice of Constraint Programming: CP 2003 - Kinsale, Ireland
Duration: 29 Sep 20033 Oct 2003

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference9th International Conference on Principles and Practice of Constraint Programming


  • Secondary Structure Prediction
  • Nuclear Magnetic Resonance Data
  • Distance Constraint
  • Binary Constraint
  • Rigid Group


Dive into the research topics of 'Propagating N-Ary rigid-body constraints'. Together they form a unique fingerprint.

Cite this