Personal tools
You are here: Home Projects Internal Projects Pathways in Ball Union Complement
« June 2017 »
June
SuMoTuWeThFrSa
123
45678910
11121314151617
18192021222324
252627282930
Log in


Forgot your password?
 

Efficient Construction of Pathways in the Complement of the Union of Balls in R3

Abstract


Channels of the CYP3A4 Enzyme
as detected by MolAxis.
The CYP3A4 is represented by cartoons and the heme
prosthetic group is represented by its VDW surface
and colored orange. Each channel surface is colored
in a different color for the sake of clarity.

Given a molecule modeled by a collection of balls in three-dimensional space we wish to efficiently identify pathways in the complement of their union. The desired pathways should balance between length and clearance. Namely, we prefer short and wide pathways between a given start point and goal point positioned in the complement. MolAxis is a web server and stand-alone software package designed to assist the biologist/biochemist to automatically identify pathways in the complement of molecules. A major contribution of the work is the notion of the pathway graph which approximates an idealistic construct related to the medial axis, and which unlike the medial axis is easy to compute in the case of the complement of the union of balls. We provide theoretical analysis of the properties of the pathway graph.

 

Publications

  • Eitan Yaffe and Dan Halperin
    Approximating the Pathway Axis and the Persistence Diagram of a Collection of Balls in 3-Space
    Discrete & Computational Geometry 44(3), pages  660-685, 2010 [link] [bibtex]
    Symposium on Computational Geometry (SoCG)
    , pages 260-269, 2008 [link] [bibtex] [full-version]
  • Eitan Yaffe, Dan Fishelovitch, Haim J. Wolfson, Dan Halperin, and Ruth Nussinov
    MolAxis: Efficient and Accurate Identification of Channels in Macromolecules
    Proteins: Structure, Function, and Bioinformatics, 73(1): 72-86, October 2008 [link] [bibtex]
  • Eitan Yaffe, Dan Fishelovitch, Haim J. Wolfson, Dan Halperin, and Ruth Nussinov
    MolAxis: A server for Identification of Channels in Macromolecule
    Nucleic Acids Research, Volume 36 (Web Server issue), Pages: W210-W215, July 2008 [link] [bibtex]
  • Eitan Yaffe
    Efficient Construction of Pathways in the Complement of the Union of Balls in R3
    M.Sc. Thesis, Tel-Aviv University, September 2007 [pdf] [bibtex]

Links

 

Contact

Eitan Yaffe http://www.cs.tau.ac.il/~eitanyaf eitan.yaffe@gmail.com
Dan Halperin http://acg.cs.tau.ac.il/danhalperin danha@post.tau.ac.il
Document Actions