Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve

Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama. Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve. In Toshihide Ibaraki, Naoki Katoh, Hirotaka Ono, editors, Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings. Volume 2906 of Lecture Notes in Computer Science, pages 6-15, Springer, 2003. [doi]

@inproceedings{ChunST03,
  title = {Linear Time Algorithm for Approximating a Curve by a Single-Peaked Curve},
  author = {Jinhee Chun and Kunihiko Sadakane and Takeshi Tokuyama},
  year = {2003},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2906&spage=6},
  researchr = {https://researchr.org/publication/ChunST03},
  cites = {0},
  citedby = {0},
  pages = {6-15},
  booktitle = {Algorithms and Computation, 14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
  editor = {Toshihide Ibaraki and Naoki Katoh and Hirotaka Ono},
  volume = {2906},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-20695-7},
}