A linear-time algorithm for computing the Voronoi diagram of a convex polygon

  • Authors:
  • A. Aggarwal;L. J. Guibas;J. Saxe;P. W. Shor

  • Affiliations:
  • IBM T. J. Watson Research Center, Yorktown Heights, NY;Stanford Univ., Stanford, CA;DEC Systems Research Center, Palo Alto, CA;AT&T Bell Labs., Murray Hill, NJ

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 1989

Quantified Score

Hi-index 0.01

Visualization

Abstract