Access Restriction

Author Wang, Bei ♦ Edelsbrunner, Herbert ♦ Morozov, Dmitriy
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Copyright Year ©2011
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Subject Keyword Elevation function ♦ Gauss map ♦ Absolute Gaussian curvature ♦ Algorithms ♦ Computational experiments ♦ Persistent homology ♦ Protein surfaces
Abstract The elevation function on a smoothly embedded 2-manifold in $ℝ^{3}$ reflects the multiscale topography of cavities and protrusions as local maxima. The function has been useful in identifying coarse docking configurations for protein pairs. Transporting the concept from the smooth to the piecewise linear category, this article describes an algorithm for finding all local maxima. While its worst-case running time is the same as of the algorithm used in prior work, its performance in practice is orders of magnitudes superior. We cast light on this improvement by relating the running time to the total absolute Gaussian curvature of the 2-manifold.
ISSN 10846654
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2011-07-01
Publisher Place New York
e-ISSN 10846654
Journal Journal of Experimental Algorithmics (JEA)
Volume Number 16
Page Count 13
Starting Page 2.1
Ending Page 2.13

Open content in new tab

   Open content in new tab
Source: ACM Digital Library