Efficient molecular surface rendering by linear-time pseudo-Gaussian approximation to Lee-Richards surfaces (PGALRS)

The PGALRS (pseudo-Gaussian approximation to Lee-Richards surfaces) algorithm is discussed. By modeling electron density with unphysical pseudo-Gaussian atoms, the Lee-Richards surface can be approximated by a contour level of that density in time approximately linear in the number of atoms. Having...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:Journal of applied crystallography. - 1998. - 43(2010), Pt 2 vom: 01. Apr., Seite 356-361
1. Verfasser: Bernstein, Herbert J (VerfasserIn)
Weitere Verfasser: Craig, Paul A
Format: Aufsatz
Sprache:English
Veröffentlicht: 2010
Zugriff auf das übergeordnete Werk:Journal of applied crystallography
Schlagworte:Journal Article
LEADER 01000caa a22002652c 4500
001 NLM196489083
003 DE-627
005 20250714170652.0
007 tu
008 231223s2010 xx ||||| 00| ||eng c
028 5 2 |a pubmed25n1428.xml 
035 |a (DE-627)NLM196489083 
035 |a (NLM)20300495 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Bernstein, Herbert J  |e verfasserin  |4 aut 
245 1 0 |a Efficient molecular surface rendering by linear-time pseudo-Gaussian approximation to Lee-Richards surfaces (PGALRS) 
264 1 |c 2010 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Revised 29.05.2025 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a The PGALRS (pseudo-Gaussian approximation to Lee-Richards surfaces) algorithm is discussed. By modeling electron density with unphysical pseudo-Gaussian atoms, the Lee-Richards surface can be approximated by a contour level of that density in time approximately linear in the number of atoms. Having that contour level, the atoms and residues closest to that surface can be identified in average time O[n(2/3)log(n)] using a NearTree-based nearest neighbor search. If a high-quality Lee-Richards surface is required, then, as a final stage, one of the standard Lee-Richards algorithms can be used but considering only the previously identified surface residues; the typical cost is thereby reduced to O[n(2/3)log(n)], making the overall average time for all the steps O(n). For very large macromolecules, such a reduction in computational burden may be essential to being able to render a meaningful molecular surface. This approach extends the feasible range of application for existing molecular surface software, such as MSMS, to larger macromolecules, especially to macromolecules with more than 50 000 atoms, and can be used as a starting point for surface-based (as opposed to backbone-based) motif identification, e.g. using ProMol 
650 4 |a Journal Article 
700 1 |a Craig, Paul A  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t Journal of applied crystallography  |d 1998  |g 43(2010), Pt 2 vom: 01. Apr., Seite 356-361  |w (DE-627)NLM098121561  |x 0021-8898  |7 nnas 
773 1 8 |g volume:43  |g year:2010  |g number:Pt 2  |g day:01  |g month:04  |g pages:356-361 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 43  |j 2010  |e Pt 2  |b 01  |c 04  |h 356-361