Click here to flash read.
We present a dynamic data structure for maintaining the persistent homology
of a time series of real numbers. The data structure supports local operations,
including the insertion and deletion of an item and the cutting and
concatenating of lists, each in time $O(\log n + k)$, in which $n$ counts the
critical items and $k$ the changes in the augmented persistence diagram. To
achieve this, we design a tailor-made tree structure with an unconventional
representation, referred to as banana tree, which may be useful in its own
right.
Click here to read this post out
ID: 522011; Unique Viewers: 0
Unique Voters: 0
Total Votes: 0
Votes:
Latest Change: Nov. 4, 2023, 7:31 a.m.
Changes:
Dictionaries:
Words:
Spaces:
Views: 30
CC:
No creative common's license
No creative common's license
Comments: