### Computing elevation maxima by searching the gauss sphereComputing elevation maxima by searching the gauss sphere

Access Restriction
Subscribed

 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

Source: ACM Digital Library