Computing a minimum weight $K$-link path in graphs with the concave Monge property. Schieber, B. Journal of Algorithms, 29:204–222, 1998. Special Issue SODA 1995 papers
bibtex   
@ARTICLE{J39,
  AUTHOR = {Schieber, B.},
  YEAR = {1998},
  JOURNAL = {Journal of Algorithms},
  NOTE = {Special Issue SODA 1995 papers},
  PAGES = {204--222},
  TITLE = {Computing a minimum weight $K$-link path in graphs with the concave Monge property},
  VOLUME = {29},
}

Downloads: 0