Computing the exact arrangement of circles on a sphere, with applications in structural biology: video

Authors:
Frederic Cazals;Sebastien Loriot
Affiliations:
INRIA Sophia-Antipolis - Geometrica, F-06902 Sophia-Antipolis, France;INRIA Sophia-Antipolis - Geometrica, F-06902 Sophia-Antipolis, France
Venue:
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Year:
2007

Citing 1
Cited 1

Computational geometry: algorithms and applications

Computational geometry: algorithms and applications

On the Characterization and Selection of Diverse Conformational Ensembles with Applications to Flexible Docking

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Bentley-Ottmann (BO) algorithm, initially designed to report theintersection points of line-segments in the plane, is the prototypicalsweep-line algorithm. This video presents an extension of the BOalgorithm to the spherical setting, so as to compute the exactarrangement of a collection of circles on a sphere.An application in bio-chemistry, geared towards the investigation ofatomic environments and multi-body interactions in macro-molecules, isalso presented.The reader is referred toRef. [1] for the companion paper of this video.