Testing the necklace condition for shortest tours and optimal factors in the plane

  • Authors:
  • Herbert Edelsbrunner;Günter Rote;Ermo Welzl

  • Affiliations:
  • Univ. of Illinois at Urbana-Champaign, Urbana;Technische Univ. Graz, Graz, Austria;Freie Univ. Berlin, Berlin, W. Germany

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 1989

Quantified Score

Hi-index 5.23

Visualization

Abstract