Works (43)

Updated: September 13th, 2023 05:01

2024 article

Guest editorial: Special issue on the 33rd Canadian Conference on Computational Geometry (CCCG)

He, M., & Sheehy, D. (2024, January). COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, Vol. 116.

By: M. He* & D. Sheehy n

Sources: Web Of Science, ORCID
Added: September 11, 2023

2020 journal article

Adaptive Metrics for Adaptive Samples

ALGORITHMS, 13(8).

By: N. Cavanna* & D. Sheehy n

author keywords: surface reconstruction; homology inference; adaptive sampling; topological data analysis
Sources: Web Of Science, ORCID
Added: September 21, 2020

2020 journal article

Efficient Algorithm for the Topological Characterization of Worm-like and Branched Micelle Structures from Simulations

JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 16(7), 4588–4598.

By: B. Conchuir, K. Gardner*, K. Jordan*, D. Bray*, R. Anderson*, M. Johnston*, W. Swope*, A. Harrison, D. Sheehy n, T. Peters*

Sources: Web Of Science, ORCID
Added: February 8, 2021

2018 conference paper

Computing the Shift-Invariant Bottleneck Distance for Persistence Diagrams

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Winnipeg, Canada.

By: N. Cavanna, O. Kiselius & D. Sheehy

Event: Canadian Conference in Computational Geometry at Winnipeg, Canada on August 8-10, 2018

Source: NC State University Libraries
Added: November 15, 2020

2018 chapter

Fréchet-Stable Signatures Using Persistence Homology

In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 1100–1108).

By: D. Sheehy*

Sources: Crossref, ORCID
Added: January 7, 2020

2018 conference paper

When Can We Treat Trajectories as Points?

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Winnipeg, Canada.

By: P. Duggirala & D. Sheehy

Event: Canadian Conference in Computational Geometry at Winnipeg, Canada on August 8-10, 2018

Source: NC State University Libraries
Added: November 15, 2020

2017 conference paper

Supporting Ruled Polygons

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Ottawa, Ontario.

By: N. Cavanna, M. Khoury & D. Sheehy

Event: Canadian Conference in Computational Geometry at Ottawa, Ontario on July 26-28, 2017

Source: NC State University Libraries
Added: November 15, 2020

2017 conference paper

When and Why the Topological Coverage Criterion Works

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. Presented at the Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms.

By: N. Cavanna, K. Gardner & D. Sheehy*

Event: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms

Sources: Crossref, ORCID
Added: January 7, 2020

2016 conference paper

Adaptive Metrics for Adaptive Samples

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Vancouver, British Columbia, Canada.

By: N. Cavanna & D. Sheehy

Event: Canadian Conference in Computational Geometry at Vancouver, British Columbia, Canada on August 3-5, 2016

Source: NC State University Libraries
Added: November 15, 2020

2016 journal article

Efficient and robust persistent homology for measures

Computational Geometry, 58, 70–96.

By: M. Buchet, F. Chazal, S. Oudot & D. Sheehy*

author keywords: Persistent homology; Topological data analysis; Distance to a measure; Power distance; Sparse rips filtration
Sources: Crossref, ORCID
Added: January 14, 2020

2016 conference paper

Exploring Circle Packing Algorithms

SOCG: Symposium on Computational Geometry (Multimedia Session). Presented at the 32nd International Symposium on Computational Geometry, Boston, MA.

By: K. Pratt*, C. Riley* & D. Sheehy*

Event: 32nd International Symposium on Computational Geometry at Boston, MA on June 14-18, 2016

Sources: NC State University Libraries, ORCID
Added: November 15, 2020

2016 conference paper

Interactive Geometric Algorithm Visualization in a Browser

SOCG: Symposium on Computational Geometry (Multimedia Session). Presented at the 32nd International Symposium on Computational Geometry (SoCG 2016), Boston, MA.

By: L. Asselin, K. Gardner & D. Sheehy

Event: 32nd International Symposium on Computational Geometry (SoCG 2016) at Boston, MA on June 14-18, 2016

Source: NC State University Libraries
Added: November 15, 2020

2016 conference paper

Transforming Hierarchical Trees on Metric Spaces

CCCG: The Canadian Conference in Computational Geometry,2016. Presented at the Canadian Conference in Computational Geometry, Vancouver, British Columbia, Canada.

By: M. Jahanseir & D. Sheehy

Event: Canadian Conference in Computational Geometry at Vancouver, British Columbia, Canada on August 3-5, 2016

Source: NC State University Libraries
Added: November 15, 2020

2016 conference paper

kth Nearest Neighbor Sampling in the Plane

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Vancouver, British Columbia, Canada.

By: K. Gardner & D. Sheehy

Event: Canadian Conference in Computational Geometry at Vancouver, British Columbia, Canada on August 3-5, 2016

Source: NC State University Libraries
Added: November 15, 2020

2015 conference paper

A Geometric Perspective on Sparse Filtrations

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Kingston, Ontario.

By: N. Cavanna, M. Jahanseir & D. Sheehy

Event: Canadian Conference in Computational Geometry at Kingston, Ontario on August 10-12, 2015

Source: NC State University Libraries
Added: November 15, 2020

2015 conference paper

An Output-Sensitive Algorithm for Computing Weightedα-Complexes

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Kingston, Ontario.

By: D. Sheehy

Event: Canadian Conference in Computational Geometry at Kingston, Ontario on August 10-12, 2015

Source: NC State University Libraries
Added: November 15, 2020

2015 chapter

Approximating Nearest Neighbor Distances

In Lecture Notes in Computer Science (pp. 200–211).

By: M. Cohen*, B. Fasy*, G. Miller*, A. Nayyeri*, D. Sheehy* & A. Velingker*

Sources: Crossref, ORCID
Added: January 14, 2020

2015 conference paper

Persistent Homology and Nested Dissection

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms. Presented at the Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms.

By: M. Kerber*, D. Sheehy* & P. Skraba*

Event: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms

Sources: Crossref, ORCID
Added: January 14, 2020

2015 conference paper

Visualizing Sparse Filtrations

SOCG: Symposium on Computational Geometry (Multimedia Session). Presented at the 31st International Symposium on Computational Geometry, Eindhoven, Netherlands.

By: V. Cavanna*, M. Jahanseir* & D. Sheehy*

Event: 31st International Symposium on Computational Geometry at Eindhoven, Netherlands on June 22-25, 2015

Sources: NC State University Libraries, ORCID
Added: November 15, 2020

2014 journal article

A New Approach to Output-Sensitive Construction of Voronoi Diagrams and Delaunay Triangulations

Discrete & Computational Geometry, 52(3), 476–491.

By: G. Miller* & D. Sheehy*

author keywords: Voronoi diagram; Delaunay triangulation; Output-sensitive algorithms; Mesh generation; Kinetic data structures
Sources: Crossref, ORCID
Added: January 14, 2020

2014 conference paper

Efficient and Robust Persistent Homology for Measures

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. Presented at the Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms.

By: M. Buchet, F. Chazal, S. Oudot & D. Sheehy*

Event: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

Sources: Crossref, ORCID
Added: January 14, 2020

2014 conference paper

The Persistent Homology of Distance Functions under Random Projection

SOCG: Symposium on Computational Geometry. Presented at the 30th International Symposium on Computational Geometry, Kyoto, Japan.

By: D. Sheehy*

Event: 30th International Symposium on Computational Geometry at Kyoto, Japan on June 8-11, 2014

Sources: NC State University Libraries, ORCID
Added: November 15, 2020

2014 journal article

Zigzag Zoology: Rips Zigzags for Homology Inference

Foundations of Computational Mathematics, 15(5), 1151–1186.

By: S. Oudot* & D. Sheehy*

author keywords: Topological inference; Persistent homology; Vietoris-Rips complex; Quiver representations; Reflections
Sources: Crossref, ORCID
Added: January 14, 2020

2013 conference paper

A fast algorithm for well-spaced points and approximate delaunay graphs

Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13. Presented at the the 29th annual symposium.

By: G. Miller*, D. Sheehy* & A. Velingker*

Event: the 29th annual symposium

Sources: Crossref, ORCID
Added: January 14, 2020

2013 conference paper

A new approach to output-sensitive voronoi diagrams and delaunay triangulations

Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13. Presented at the the 29th annual symposium.

By: G. Miller* & D. Sheehy*

Event: the 29th annual symposium

Sources: Crossref, ORCID
Added: January 14, 2020

2013 conference paper

Geometric Separators and the Parabolic Lift

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Waterloo, Ontario.

By: D. Sheehy

Event: Canadian Conference in Computational Geometry at Waterloo, Ontario on August 8-10, 2013

Source: NC State University Libraries
Added: November 15, 2020

2013 journal article

Linear-Size Approximations to the Vietoris–Rips Filtration

Discrete & Computational Geometry, 49(4), 778–796.

By: D. Sheehy*

author keywords: Persistent Homology; Vietoris-Rips filtration; Net-trees
Sources: Crossref, ORCID
Added: January 14, 2020

2013 conference paper

Zigzag zoology

Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13. Presented at the the 29th annual symposium.

By: S. Oudot* & D. Sheehy*

Event: the 29th annual symposium

Sources: Crossref, ORCID
Added: January 14, 2020

2012 conference paper

A Multicover Nerve for Geometric Inference

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Charlottetown, Prince Edward Island.

By: D. Sheehy

Event: Canadian Conference in Computational Geometry at Charlottetown, Prince Edward Island on August 8-10, 2012

Source: NC State University Libraries
Added: November 15, 2020

2012 conference paper

Linear-size approximations to the vietoris-rips filtration

Proceedings of the 2012 symposuim on Computational Geometry - SoCG '12. Presented at the the 2012 symposuim.

By: D. Sheehy*

Event: the 2012 symposuim

Sources: Crossref, ORCID
Added: January 14, 2020

2012 conference paper

Minimax Rates for Homology Inference

AISTATS: AI and Statistics. Presented at the 15th International Conference on Artificial Intelligence and Statistics, La Palma, Canary Islands.

By: S. Balakrishnan, A. Rinaldo, A. Singh, D. Sheehy & L. Wasserman

Event: 15th International Conference on Artificial Intelligence and Statistics at La Palma, Canary Islands on April 21-23, 2012

Source: NC State University Libraries
Added: November 15, 2020

2012 journal article

New Bounds on the Size of Optimal Meshes

Computer Graphics Forum, 31(5), 1627–1635.

By: D. Sheehy*

Sources: Crossref, ORCID
Added: January 14, 2020

2011 conference paper

Beating the spread

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11. Presented at the the 27th annual ACM symposium.

By: G. Miller*, T. Phillips* & D. Sheehy*

Event: the 27th annual ACM symposium

Sources: Crossref, ORCID
Added: January 14, 2020

2010 journal article

Approximate centerpoints with proofs

Computational Geometry, 43(8), 647–654.

By: G. Miller* & D. Sheehy*

Sources: Crossref, ORCID
Added: January 14, 2020

2010 conference paper

Topological inference via meshing

Proceedings of the 2010 annual symposium on Computational geometry - SoCG '10. Presented at the the 2010 annual symposium.

By: B. Hudson*, G. Miller*, S. Oudot* & D. Sheehy*

Event: the 2010 annual symposium

author keywords: topological inference; persistent homology; mesh generation; sparse Voronoi refinement
Sources: Crossref, ORCID
Added: January 14, 2020

2009 conference paper

Approximate center points with proofs

Proceedings of the 25th annual symposium on Computational geometry - SCG '09. Presented at the the 25th annual symposium.

By: G. Miller* & D. Sheehy*

Event: the 25th annual symposium

author keywords: centerpoints; derandomization; approximation algorithms; Tverberg's Theorem
Sources: Crossref, ORCID
Added: January 14, 2020

2009 conference paper

Size Complexity of Volume Meshes vs. Surface Meshes

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms. Presented at the Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms.

By: B. Hudson, G. Miller, T. Phillips & D. Sheehy*

Event: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Sources: Crossref, ORCID
Added: January 14, 2020

2009 conference paper

The Centervertex Theorem for Wedge Depth

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Vancouver, British Columbia, Canada.

By: G. Miller, T. Phillips & D. Sheehy

Event: Canadian Conference in Computational Geometry at Vancouver, British Columbia, Canada on August 17-19, 2009

Source: NC State University Libraries
Added: November 15, 2020

2008 conference paper

Achieving Spatial Adaptivity while Finding Approximate Nearest Neighbors

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Montreal, Quebec, Canada.

By: J. Derryberry, D. Sleator, D. Sheehy & M. Woo

Event: Canadian Conference in Computational Geometry at Montreal, Quebec, Canada on August 13-15, 2008

Source: NC State University Libraries
Added: November 15, 2020

2008 conference paper

Linear-size meshes

CCCG: The Canadian Conference in Computational Geometry. Presented at the Canadian Conference in Computational Geometry, Montreal, Quebec, Canada.

By: G. Miller, T. Phillips & D. Sheehy

Event: Canadian Conference in Computational Geometry at Montreal, Quebec, Canada on August 13-15, 2008

Source: NC State University Libraries
Added: November 15, 2020

2008 journal article

Shape deformation in continuous map generalization

GeoInformatica, 13(2), 203–221.

By: J. Danciger*, S. Devadoss*, J. Mugno*, D. Sheehy* & R. Ward*

author keywords: Continuous generalization; Scale change; Homotopy; Cartograms
Sources: Crossref, ORCID
Added: January 14, 2020

2007 chapter

Size Competitive Meshing Without Large Angles

In Automata, Languages and Programming (pp. 655–666).

By: G. Miller*, T. Phillips* & D. Sheehy*

Sources: Crossref, ORCID
Added: January 14, 2020

2006 journal article

Compatible triangulations and point partitions by series-triangular graphs

Computational Geometry, 34(3), 195–202.

By: J. Danciger*, S. Devadoss* & D. Sheehy*

author keywords: compatible triangulations; Steiner points; series-triangular graphs
Sources: Crossref, ORCID
Added: January 14, 2020