A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion

Hsiao-Feng Steven Chen, D. T. Lee. A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion. Algorithmica, 28(4):390-421, 2000. [doi]

@article{ChenL00:2,
  title = {A Faster One-Dimensional Topological Compaction Algorithm with Jog Insertion},
  author = {Hsiao-Feng Steven Chen and D. T. Lee},
  year = {2000},
  url = {http://link.springer-ny.com/link/service/journals/00453/contents/00/10044/},
  researchr = {https://researchr.org/publication/ChenL00%3A2},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {28},
  number = {4},
  pages = {390-421},
}