@InProceedings{BYsoda94,
  author = 	 "Samuel R. Buss and Peter N. Yianilos",
  title = 	 "Linear and O(n log n) Time Minimum-Cost Matching Algorithms
		  for Quasi-convex Tours",
  pages =	 "65-76",
  booktitle =	 "Proceedings of the Fifth Annual ACM-SIAM Symposium on
		  Discrete Algorithms (SODA)",
  year =	 1994,
  month =	 "January"
}

@Article{BYsiamjcomp,
  author = 	 "Samuel R. Buss and Peter N. Yianilos",
  title = 	 "Linear and O(n log n) Time Minimum-Cost Matching Algorithms
		  for Quasi-convex Tours",
  journal =	 "Siam Journal on Computing",
  year =	 "(to appear)"
}