An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs Article

Srinivasagopalan, Srivathsan, Busch, Costas, Iyengar, SS. (2012). An Oblivious Spanning Tree for Single-Sink Buy-at-Bulk in Low Doubling-Dimension Graphs . 61(5), 700-712. 10.1109/TC.2011.64

keywords

  • APPROXIMATION ALGORITHMS
  • COST
  • Computer Science
  • Computer Science, Hardware & Architecture
  • DESIGN
  • Engineering
  • Engineering, Electrical & Electronic
  • Science & Technology
  • Spanning tree
  • Technology
  • approximation algorithm
  • buy-at-bulk
  • data fusion
  • data structure
  • doubling-dimension graph
  • network design

Digital Object Identifier (DOI)

start page

  • 700

end page

  • 712

volume

  • 61

issue

  • 5