Donald R. Sheehy

61 papers A* 19B 1Journal 25Unranked 16

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