Now showing items 1-1 of 1

    • Optimization in Geometric Graphs: Complexity and Approximation 

      Kahruman-Anderoglu, Sera (2011-02-22)
      We consider several related problems arising in geometric graphs. In particular, we investigate the computational complexity and approximability properties of several optimization problems in unit ball graphs and develop ...