Traveling Salesman-Based Curve Reconstruction in Polynomial Time

Ernst Althaus, Kurt Mehlhorn. Traveling Salesman-Based Curve Reconstruction in Polynomial Time. SIAM Journal on Computing, 31(1):27-66, 2001. [doi]

@article{AlthausM01,
  title = {Traveling Salesman-Based Curve Reconstruction in Polynomial Time},
  author = {Ernst Althaus and Kurt Mehlhorn},
  year = {2001},
  url = {http://epubs.siam.org/sam-bin/dbq/article/36611},
  tags = {rule-based},
  researchr = {https://researchr.org/publication/AlthausM01},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {31},
  number = {1},
  pages = {27-66},
}