Skip to main content

1 Result(s)

within Computer Communication Networks Remove this filter Discrete Mathematics in Computer Science Remove this filter **-Hua Du Remove this filter Conference Paper Remove this filter

and

  1. No Access

    Chapter and Conference Paper

    A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

    The node-weighted Steiner tree problem is a variation of classical Steiner minimum tree problem. Given a graph G = (V,E) with node weight function C:V→R  +  and a subset X of V, the node-weighted ...

    **anyue Li, **ao-Hua Xu, Feng Zou… in Combinatorial Optimization and Applications (2009)