Donald R. Sheehy

Publication Activity (10 Years)

Years Active: 2007-2023
Publications (10 Years): 29

Top Topics

Delaunay Triangulations

Persistent Homology

Top Venues

Publications

Oliver A. Chubet, Parth Parikh, Donald R. Sheehy, Siddharth Sheth
Proximity Search in the Greedy Tree. SOSA (2023)
Oliver A. Chubet, Parth Parikh, Donald R. Sheehy, Siddharth S. Sheth
Approximating the Directed Hausdorff Distance. CCCG (2023)
Oliver A. Chubet, Paul Macnichol, Parth Parikh, Donald R. Sheehy, Siddharth Sheth
Greedy Permutations and Finite Voronoi Diagrams (Media Exposition). SoCG (2023)
Donald R. Sheehy
The Sum of Squares in Polycubes (Media Exposition). SoCG (2023)
Oliver A. Chubet, Kirk P. Gardner, Donald R. Sheehy
A Theory of Sub-Barcodes. CoRR (2022)
Donald R. Sheehy, Siddharth Sheth
Nearly-Doubling Spaces of Persistence Diagrams. SoCG (2022)
Donald R. Sheehy, Siddharth Sheth
Sketching Persistence Diagrams. SoCG (2021)
Donald R. Sheehy
A Sparse Delaunay Filtration. SoCG (2021)
Kirk P. Gardner, Donald R. Sheehy
A Simple Algorithm for kNN Sampling in General Metrics. CCCG (2020)
Nicholas J. Cavanna, Donald R. Sheehy
Adaptive Metrics for Adaptive Samples. Algorithms 13 (8) (2020)
Donald R. Sheehy, Siddharth Sheth
Sketching Persistence Diagrams. CoRR (2020)
Timothy Chu, Gary L. Miller, Donald R. Sheehy
Exact computation of a manifold metric, via Lipschitz Embeddings and Shortest Paths on a Graph. SODA (2020)
Donald R. Sheehy
A Sparse Delaunay Filtration. CoRR (2020)
Donald R. Sheehy
One Hop Greedy Permutations. CCCG (2020)
Mahmoodreza Jahanseir, Donald R. Sheehy
Randomized Incremental Construction of Net-Trees. CoRR (2018)
Nicholas J. Cavanna, Donald R. Sheehy
Adaptive Metrics for Adaptive Samples. CoRR (2018)
Nicholas J. Cavanna, Donald R. Sheehy
The Generalized Persistent Nerve Theorem. CoRR (2018)
Donald R. Sheehy
Fréchet-Stable Signatures Using Persistence Homology. SODA (2018)
Parasara Sridhar Duggirala, Donald R. Sheehy
When Can We Treat Trajectories as Points? CCCG (2018)
Nicholas J. Cavanna, Marc Khoury, Donald R. Sheehy
Supporting Ruled Polygons. CCCG (2017)
Nicholas J. Cavanna, Kirk P. Gardner, Donald R. Sheehy
When and Why the Topological Coverage Criterion Works. SODA (2017)
Nicholas J. Cavanna, Marc Khoury, Donald R. Sheehy
Supporting Ruled Polygons. CoRR (2017)
Timothy Chu, Gary L. Miller, Donald R. Sheehy
Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances. CoRR (2017)
Kevin Pratt, Connor Riley, Donald R. Sheehy
Exploring Circle Packing Algorithms. SoCG (2016)
Michael Kerber, Donald R. Sheehy, Primoz Skraba
Persistent Homology and Nested Dissection. SODA (2016)
Mickaël Buchet, Frédéric Chazal, Steve Y. Oudot, Donald R. Sheehy
Efficient and robust persistent homology for measures. Comput. Geom. 58 (2016)
Kirk P. Gardner, Lynn Asselin, Donald R. Sheehy
Interactive Geometric Algorithm Visualization in a Browser. SoCG (2016)
Kirk P. Gardner, Donald R. Sheehy
kth Nearest Neighbor Sampling in the Plane. CCCG (2016)
Nicholas J. Cavanna, Donald R. Sheehy
Adaptive Metrics for Adaptive Samples. CCCG (2016)
Nicholas J. Cavanna, Mahmoodreza Jahanseir, Donald R. Sheehy
Visualizing Sparse Filtrations. SoCG (2015)
Peyman Afshani, Donald R. Sheehy, Yannik Stein
Approximating the Simplicial Depth. CoRR (2015)
Mickaël Buchet, Frédéric Chazal, Steve Y. Oudot, Donald R. Sheehy
Efficient and Robust Persistent Homology for Measures. SODA (2015)
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
Approximating Nearest Neighbor Distances. CoRR (2015)
Nicholas J. Cavanna, Mahmoodreza Jahanseir, Donald R. Sheehy
A Geometric Perspective on Sparse Filtrations. CoRR (2015)
Steve Y. Oudot, Donald R. Sheehy
Zigzag Zoology: Rips Zigzags for Homology Inference. Found. Comput. Math. 15 (5) (2015)
Michael B. Cohen, Brittany Terese Fasy, Gary L. Miller, Amir Nayyeri, Donald R. Sheehy, Ameya Velingker
Approximating Nearest Neighbor Distances. WADS (2015)
Donald R. Sheehy
An Output-Sensitive Algorithm for Computing Weighted α-Complexes. CCCG (2015)
Donald R. Sheehy
The Persistent Homology of Distance Functions under Random Projection. SoCG (2014)
Gary L. Miller, Donald R. Sheehy
A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations. Discret. Comput. Geom. 52 (3) (2014)
Donald R. Sheehy
Linear-Size Approximations to the Vietoris-Rips Filtration. Discret. Comput. Geom. 49 (4) (2013)
Steve Y. Oudot, Donald R. Sheehy
Zigzag zoology: rips zigzags for homology inference. SoCG (2013)
Gary L. Miller, Donald R. Sheehy
A new approach to output-sensitive voronoi diagrams and delaunay triangulations. SoCG (2013)
Mickaël Buchet, Frédéric Chazal, Steve Y. Oudot, Donald R. Sheehy
Efficient and Robust Topological Data Analysis on Metric Spaces. CoRR (2013)
Gary L. Miller, Donald R. Sheehy, Ameya Velingker
A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs CoRR (2013)
Gary L. Miller, Donald R. Sheehy, Ameya Velingker
A fast algorithm for well-spaced points and approximate delaunay graphs. SoCG (2013)
Donald R. Sheehy
Geometric Separators and the Parabolic Lift. CCCG (2013)
Donald R. Sheehy
Linear-size approximations to the vietoris-rips filtration. SCG (2012)
Donald R. Sheehy
New Bounds on the Size of Optimal Meshes. Comput. Graph. Forum 31 (5) (2012)
Donald R. Sheehy
A Multicover Nerve for Geometric Inference. CCCG (2012)
Donald R. Sheehy
Linear-Size Approximations to the Vietoris-Rips Filtration CoRR (2012)
Gary L. Miller, Donald R. Sheehy
A New Approach to Output-Sensitive Voronoi Diagrams CoRR (2012)
Benoît Hudson, Gary L. Miller, Steve Oudot, Donald R. Sheehy
Topological inference via meshing. SCG (2010)
Gary L. Miller, Donald R. Sheehy
Approximate centerpoints with proofs. Comput. Geom. 43 (8) (2010)
Gary L. Miller, Todd Phillips, Donald R. Sheehy
The Centervertex Theorem for Wedge Depth. CCCG (2009)
Gary L. Miller, Donald R. Sheehy
Approximate center points with proofs. SCG (2009)
Gary L. Miller, Todd Phillips, Donald R. Sheehy
Size Competitive Meshing Without Large Angles. ICALP (2007)