254 citations · 436 across the 35 of their papers we have counts for
21 papers · 1 filter
Parametric Shortest Paths in a Linearly Interpolated Graph
Jacob Sriraman, Eli Barton, Brittany Terese Fasy +6
We consider the parametric shortest paths problem in a linearly interpolated graph. Given two positively-weighted directed graphs and the linearly…
Too Many or Too Few? Sampling Bounds for Topological Descriptors
Brittany Terese Fasy, Maksym Makarchuk, Samuel Micka +1
Topological descriptors, such as the Euler characteristic function and the persistence diagram, have grown increasingly popular for representing complex data. Recent work showed th…
Tensor Computation of Euler Characteristic Functions and Transforms
Jessi Cisewski-Kehe, Brittany Terese Fasy, Alexander McCleary +1
The weighted Euler characteristic transform (WECT) and Euler characteristic function (ECF) have proven to be useful tools in a variety of applications. However, current methods for…
Drawing Reeb Graphs
Erin Chambers, Brittany Terese Fasy, Erfan Hosseini Sereshgi +1
Reeb graphs are simple topological descriptors with applications in many areas like topological data analysis and computational geometry. Despite their prevalence, visualization of…
How Small Can Faithful Sets Be? Ordering Topological Descriptors
Brittany Terese Fasy, David L. Millman, Anna Schenfisch
Recent developments in shape reconstruction and comparison call for the use of many different (topological) descriptor types, such as persistence diagrams and Euler characteristic…
From Curves to Words and Back Again: Geometric Computation of Minimum-Area Homotopy
Hsien-Chih Chang, Brittany Terese Fasy, Bradley McCoy +2
Let be a generic closed curve in the plane. Samuel Blank, in his 1967 Ph.D. thesis, determined if is self-overlapping by geometrically constructing a combinatorial word fro…
Metric and Path-Connectedness Properties of the Frechet Distance for Paths and Graphs
Erin Chambers, Brittany Fasy, Benjamin Holmgren +2
The Frechet distance is often used to measure distances between paths, with applications in areas ranging from map matching to GPS trajectory analysis to handwriting recognition. M…
The Weighted Euler Characteristic Transform for Image Shape Classification
Jessi Cisewski-Kehe, Brittany Terese Fasy, Dhanush Giriyan +1
The weighted Euler characteristic transform (WECT) is a new tool for extracting shape information from data equipped with a weight function. Image data may benefit from the WECT wh…
Efficient Graph Reconstruction and Representation Using Augmented Persistence Diagrams
Brittany Terese Fasy, Samuel Micka, David L. Millman +2
Persistent homology is a tool that can be employed to summarize the shape of data by quantifying homological features. When the data is an object in , the (augmented)…
A Domain-Oblivious Approach for Learning Concise Representations of Filtered Topological Spaces for Clustering
Yu Qin, Brittany Terese Fasy, Carola Wenk +1
Persistence diagrams have been widely used to quantify the underlying features of filtered topological spaces in data visualization. In many applications, computing distances betwe…
If You Must Choose Among Your Children, Pick the Right One
Benjamin Holmgren, Bradley McCoy, Brittany Fasy +1
Given a simplicial complex and an injective function from the vertices of to , we consider algorithms that extend to a discrete Morse function on . W…
Topological and Geometric Reconstruction of Metric Graphs in
Brittany Terese Fasy, Rafal Komendarczyk, Sushovan Majhi +1
We propose an algorithm to estimate the topology of an embedded metric graph from a well-sampled finite subset of the underlying graph.
A Faithful Discretization of Verbose Directional Transforms
Brittany Terese Fasy, Samuel Micka, David L. Millman +2
The persistent homology transform, Betti function transform, and Euler characteristic transform represent a shape with a multiset of persistence diagrams, Betti functions, or Euler…
Reconstructing Embedded Graphs from Persistence Diagrams
Robin Lynne Belton, Brittany Terese Fasy, Rostik Mertz +6
The persistence diagram (PD) is an increasingly popular topological descriptor. By encoding the size and prominence of topological features at varying scales, the PD provides impor…
Threshold-Based Graph Reconstruction Using Discrete Morse Theory
Brittany Terese Fasy, Sushovan Majhi, Carola Wenk
Discrete Morse theory has recently been applied in metric graph reconstruction from a given density function concentrated around an (unknown) underlying embedded graph. We propose…
Approximate Nearest Neighbors in the Space of Persistence Diagrams
Brittany Terese Fasy, Xiaozhou He, Zhihui Liu +3
Persistence diagrams are important tools in the field of topological data analysis that describe the presence and magnitude of features in a filtered topological space. However, cu…
Challenges in Reconstructing Shapes from Euler Characteristic Curves
Brittany Terese Fasy, Samuel Micka, David L. Millman +2
Shape recognition and classification is a problem with a wide variety of applications. Several recent works have demonstrated that topological descriptors can be used as summaries…
Learning Simplicial Complexes from Persistence Diagrams
Robin Lynne Belton, Brittany Terese Fasy, Rostik Mertz +6
Topological Data Analysis (TDA) studies the shape of data. A common topological descriptor is the persistence diagram, which encodes topological features in a topological space at…
Approximating Nearest Neighbor Distances
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller +3
Several researchers proposed using non-Euclidean metrics on point sets in Euclidean space for clustering noisy data. Almost always, a distance function is desired that recognizes t…
Path-Based Distance for Street Map Comparison
Mahmuda Ahmed, Brittany Terese Fasy, Kyle S. Hickmann +1
Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources,…
Persistence Diagrams and the Heat Equation Homotopy
Brittany Terese Fasy
Persistence homology is a tool used to measure topological features that are present in data sets and functions. Persistence pairs births and deaths of these features as we iterate…