Linear-time approximation algorithms for finding the minimum-weight perfect matching on a plane

https://doi.org/10.1016/0020-0190(81)90103-4Get rights and content

First page preview

First page preview
Click to open first page preview

References (4)

  • M. Iri et al.

    The determination of the penmovement of an XY-plotter and its computational complexity

    Proc. Spring Conference of the Operations Research Society of Japan

    (1980)
  • E.L. Lawler

    Combinatorial Optimization—Networks and Matroids

    (1976)
There are more references available in the full text version of this article.

Cited by (13)

  • Matching

    1995, Handbooks in Operations Research and Management Science
  • Heuristic methods and applications: A categorized survey

    1989, European Journal of Operational Research
  • Practical use of Bucketing Techniques in Computational Geometry

    1985, Machine Intelligence and Pattern Recognition
View all citing articles on Scopus
View full text