7 citations · 8 across the 6 of their papers we have counts for
4 papers · 1 filter
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…
On Complexity of Computing Bottleneck and Lexicographic Optimal Cycles in a Homology Class
Erin Wolf Chambers, Salman Parsa, Hannah Schreiber
Homology features of spaces which appear in applications, for instance 3D meshes, are among the most important topological properties of these objects. Given a non-trivial cycle in…
Computing minimum area homologies
Erin Wolf Chambers, Mikael Vejdemo-Johansson
Calculating and categorizing the similarity of curves is a fundamental problem which has generated much recent interest. However, to date there are no implementations of these algo…
Covering nearly surface-embedded graphs with a fixed number of balls
Glencora Borradaile, Erin Wolf Chambers
A recent result of Chepoi, Estellon and Vaxes [DCG '07] states that any planar graph of diameter at most 2R can be covered by a constant number of balls of size R; put another way,…