81 research outputs found

    An Aquatic Chemistry Spreadsheet for General Chemistry Classes

    No full text

    The spanning ratio of the delaunay triangulation is greater than =2

    No full text
    Consider the Delaunay triangulation T of a set P of points in the plane. The spanning ratio of T, i.e. the maximum ratio between the length of the shortest path between this pair on the graph of the triangulation and their Euclidean distance. It has long been conjectured that the spanning ratio of T can be at most =2. We show in this note tha

    Almost all Delaunay triangulations have stretch factor greater than φ/2

    Get PDF
    Consider the Delaunay triangulation T of a set P of points in the plane as a Euclidean graph, in which the weight of every edge is its length. It has long been conjectured that the stretch factor in T of any pair p, p′ ∈P, which is the ratio of the length of the shortest path from p to p′ in T over the Euclidean dist
    • …
    corecore