2020
DOI: 10.1007/978-3-030-43036-8_7
|View full text |Cite
|
Sign up to set email alerts
|

Pathological and Test Cases for Reeb Analysis

Abstract: After two decades of computational topology, it is clearly a computationally challenging area. Not only do we have the usual algorithmic and programming difficulties with establishing correctness, we also have a class of problems that are mathematically complex and notationally fragile. Effective development and deployment therefore requires an additional step -construction or selection of suitable test cases. Since we cannot test all possible inputs, our selection of test cases expresses our understanding of … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
3
2
1

Relationship

2
4

Authors

Journals

citations
Cited by 6 publications
(4 citation statements)
references
References 24 publications
0
4
0
Order By: Relevance
“…W-structures were first visible in Carr et al [9], they have previously complicated proofs [11] and have caused issues with contour tree parallel algorithm design and analysis [12]. The contribution of this paper is to initiate a systematic study of these W-structures.…”
Section: B Contour Tree Algorithmsmentioning
confidence: 96%
“…W-structures were first visible in Carr et al [9], they have previously complicated proofs [11] and have caused issues with contour tree parallel algorithm design and analysis [12]. The contribution of this paper is to initiate a systematic study of these W-structures.…”
Section: B Contour Tree Algorithmsmentioning
confidence: 96%
“…Overall, therefore, Pascucci & Cole-McLaughlin defined a distributed approach for contour tree computation, but one that was hampered by the need to fan-in the entire contour tree to a single node. Subsequent approaches have primarily built a distributed merge tree, which is known to be easier than building the contour tree, especially in the presence of W-structures [9,15]. And, while subsequent work enabled some operations that usually require the contour treee [22], these operations are based on separate merge trees (join-and split-tree) that are not combined into a contour tree.…”
Section: Parallel Contour Tree Algorithmsmentioning
confidence: 99%
“…While search is logarithmic, hyperstructure construction is not, due to W-structures, which zig-zag horizontally through the tree [9,15], causing problems with parallel computation.…”
Section: Parallel Peak Pruningmentioning
confidence: 99%
“…Multivariate topological visualisation is a more recent research interest in the visualisation community in comparison to topological visualisations of a single field. Due to the relative infancy of the field, Carr et al [51] highlight the need for sufficiently complex data sets to extensively test the emerging algorithms in the area.…”
Section: Multivariate Topological Visualisationmentioning
confidence: 99%