Skip to main content

5 Result(s)

within **ngru Zhang Remove this filter Computer Science Remove this filter Computer Graphics Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    The Two-Center Problem of Uncertain Points on Trees

    In this paper, we consider the (weighted) two-center problem of uncertain points on a tree. Given are a tree T and a set \(\mathcal {P}\) ...

    Haitao Xu, **gru Zhang in Combinatorial Optimization and Applications (2024)

  2. No Access

    Chapter and Conference Paper

    Computing the Center of Uncertain Points on Cactus Graphs

    In this paper, we consider the (weighted) one-center problem of uncertain points on a cactus graph. Given are a cactus graph G and a set of n uncertain points. Each uncertain point has m possible locations on G w...

    Ran Hu, Divy H. Kanani, **gru Zhang in Combinatorial Algorithms (2023)

  3. No Access

    Chapter and Conference Paper

    Covering Uncertain Points in a Tree

    We consider a coverage problem for uncertain points in a tree. Let T be a tree containing a set \(\mathcal {P}\) of n

    Haitao Wang, **gru Zhang in Algorithms and Data Structures (2017)

  4. No Access

    Chapter and Conference Paper

    Computing the Center of Uncertain Points on Tree Networks

    Uncertain data has been very common in many applications. In this paper, we consider the one-center problem for uncertain data on tree networks. In this problem, we are given a tree T and n (weighted) uncertain p...

    Haitao Wang, **gru Zhang in Algorithms and Data Structures (2015)

  5. No Access

    Chapter and Conference Paper

    Line-Constrained \(k\) -Median, \(k\) -Means, and \(k\) -Center Problems in the Plane

    The (weighted) \(k\) -median, \(k\) ...

    Haitao Wang, **gru Zhang in Algorithms and Computation (2014)