Maximizing a Voronoi Region: The Convex Case

  • Authors:
  • Frank K. H. A. Dehne;Rolf Klein;Raimund Seidel

  • Affiliations:
  • -;-;-

  • Venue:
  • ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a set S of s points in the plane, where do we place a new point, p, in order to maximize the area of its region in the Voronoi diagram of S and p? We study the case where the Voronoi neighbors of p are in convex position, and prove that there is at most one local maximum.