Graph induced complex on point data

@article{Dey2015GraphIC,
  title={Graph induced complex on point data},
  author={Tamal K. Dey and Fengtao Fan and Yusu Wang},
  journal={Comput. Geom.},
  year={2015},
  volume={48},
  pages={575-588}
}
  • Tamal K. Dey, Fengtao Fan, Yusu Wang
  • Published in Comput. Geom. 2015
  • Computer Science, Mathematics
  • The efficiency of extracting topological information from point data depends largely on the complex that is built on top of the data points. From a computational viewpoint, the favored complexes for this purpose have so far been Vietoris-Rips and witness complexes. While the Vietoris-Rips complex is simple to compute and is a good vehicle for extracting topology of sampled spaces, its size becomes prohibitively large for reasonable computations. The witness complex on the other hand enjoys a… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 30 CITATIONS

    Chapter 2 : Simplicial Complex Topics in Computational Topology : An Algorithmic View

    • 2016
    VIEW 6 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Topological Data Analysis with \epsilon ϵ -net Induced Lazy Witness Complex

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Computing discrete Morse complexes from simplicial complexes

    VIEW 2 EXCERPTS
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 25 REFERENCES

    Towards persistence-based reconstruction in euclidean spaces

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Computing Topological Persistence for Simplicial Maps

    VIEW 3 EXCERPTS

    Geodesic Delaun ay Triangulation and Witness Complex in the Plane.Trans

    • J. Gao, L. Guibas, S. Oudot, Y. Wang
    • Algorithms (TALG)
    • 2010
    VIEW 3 EXCERPTS
    HIGHLY INFLUENTIAL

    Linear-size approximations to the vietoris-rips filtration

    • Don Sheehy
    • Computer Science, Mathematics
    • SoCG '12
    • 2012
    VIEW 1 EXCERPT

    Reeb graphs: approximation and persistence

    Scalar Field Analysis over Point Cloud Data

    VIEW 1 EXCERPT