activity
20102026
most citedConfidence sets for persistence diagrams

254 citations · 436 across the 35 of their papers we have counts for

collaborators
Showing cs.CGShow all

21 papers · 1 filter

cs.CG2026

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…

cs.CG2025

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…

cs.CG2025★ 1 cited

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…

cs.CG2025

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…

cs.CG2024

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…

cs.CG2023

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…

cs.CG2023★ 1 cited

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…

cs.CG2023

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…

cs.CG2022★ 1 cited

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)…

cs.CG2021

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…

cs.CG2021★ 1 cited

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…

cs.CG2019

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.

cs.CG2019★ 1 cited

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…

cs.CG2019

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…

cs.CG2019

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…

cs.CG2018★ 8 cited

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…

cs.CG2018★ 7 cited

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…

cs.CG2018★ 11 cited

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…

cs.CG2015

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…

cs.CG2013★ 2 cited

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,…

cs.CG2010★ 1 cited

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…