Back to Results
First PageMeta Content



An Output-Sensitive Algorithm for Persistent Homology Chao Chen∗ Michael Kerber Institute of Science and Technology Austria
Add to Reading List

Document Date: 2011-03-25 08:11:26


Open Document

File Size: 191,06 KB

Share Result on Facebook

City

Topology / Durham / /

Company

Hp / Westview Press / /

Country

Austria / /

Currency

pence / /

/

Facility

Vienna University of Technology / Persistent Homology Chao Chen∗ Michael Kerber Institute of Science / Austria Institute of Science / /

IndustryTerm

In various applications / Reduction algorithm / rank computation algorithms / sensor networks / rank-computation algorithm / output-sensitive algorithm / divide-and-conquer algorithm / binary search / deterministic rank-computation algorithm / given algorithm / sparse linear systems / homology groups / deterministic algorithm / related algorithms / finite field rank algorithm / persistence algorithm / /

Organization

Persistent Homology Chao Chen∗ Michael Kerber Institute of Science and Technology Austria Klosterneuburg / American Mathematical Society / Austrian Science Fund / Austria Institute of Science and Technology Austria Klosterneuburg / MIT / Vienna University of Technology / Vienna / /

Person

Prince / G. Carlsson / V / Monte-Carlo Las-Vegas / D. Pham / T. Ishkhanov / V / B. David Saunders / /

Position

author / Prime Minister / languages and systems General / representative / Prince / /

ProvinceOrState

North Carolina / /

PublishedMedium

IEEE Transactions on Information Theory / Computer Graphics / Journal of Symbolic Computation / /

RadioStation

B4 fm 8 / /

Technology

deterministic rank-computation algorithm / Las-Vegas algorithm / main algorithm / finite field rank algorithm / LUP Matrix Decomposition Algorithm / rank algorithm / persistence algorithm / reduction-based algorithms / rank computation algorithms / given algorithm / time algorithm / Monte-Carlo algorithm / deterministic algorithm / K. The algorithm / rank-computation algorithm / Monte-Carlo algorithms / Reduction algorithm / INSTANTIATING RANK ALGORITHMS / divide-and-conquer algorithm / presented algorithms / Medical Imaging / /

URL

http /

SocialTag