On the bit complexity of minimum link paths: superquadratic algorithms for problems solvable in linear time

  • Authors:
  • Simon Kahan;Jack Snoeyink

  • Affiliations:
  • Tera Computer Company, Seattle, Washington;UBC Dept. of Comp. Sci., Vancouver, BC, Canada

  • Venue:
  • Proceedings of the twelfth annual symposium on Computational geometry
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract