Flow complex: general structure and algorithm

K. Buchin, J. Giesen

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    4 Citations (Scopus)
    1 Downloads (Pure)


    The flow complex is a data structure, similar to the Delaunay triangulation, to organize a set of (weighted) points in Rd. Its structure has been examined in detail in two and three dimensions but only little is known about its structure in general. Here we propose the first algorithm for computing the flow complex in any dimension which reflects its recursive structure. On the basis of the algorithm we give a generalized and simplified proof of the homotopy equivalence of alpha- and flow-shapes.
    Original languageEnglish
    Title of host publicationProceedings 17th Canadian Conference on Computational Geometry (CCCG'05, Windsor, Ontario, Canada, August 10-12, 2005), Electronic proceedings
    PublisherThe CCCG Library
    Publication statusPublished - 2005


    Dive into the research topics of 'Flow complex: general structure and algorithm'. Together they form a unique fingerprint.

    Cite this