Approximating generalized distance functions on weighted triangulated surfaces with applications (Q425342)

From MaRDI portal





scientific article; zbMATH DE number 6043616
Language Label Description Also known as
English
Approximating generalized distance functions on weighted triangulated surfaces with applications
scientific article; zbMATH DE number 6043616

    Statements

    Approximating generalized distance functions on weighted triangulated surfaces with applications (English)
    0 references
    0 references
    0 references
    8 June 2012
    0 references
    Distance functions are defined on simply connected, non-convex, polyhedral surfaces which are composed of weighted triangular faces.
    0 references
    0 references
    distance functions
    0 references
    weighted triangular surfaces
    0 references
    shortest path
    0 references
    order-\(k\) Voronoi diagram
    0 references
    facility location problems
    0 references

    Identifiers